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Preface 



Monomial ideals are at the intersection of commutative algebra and combinato- 
rial algebra. Many important problems in polynomial rings can be reduced to the 
study of monomial ideals. It became a standard method in commutative algebra 
to study invariants of arbitrary graded ideals in a polynomial ring by passing to 
their initial ideals with respect to some term order. By this process, one obtains a 
monomial ideal associated to a given graded ideal, which shares many basic invari- 
ants with the original ideal, but it is also accesible to combinatorial techniques and 
faster computational methods. A prominent example in this context is provided by 
the study of Hilbert functions for standard graded algebras over a field k. Lexseg- 
ment ideals play a key role in the discussion. The combinatorial characterization 
of Hilbert functions of graded ideals is due to F.S. Macaulay |38j . Its square-free 
analogue - the Kruskal-Katona theorem - describes the possible /-vectors of the 
simplicial complexes on a given vertex set. Based on the work of S. Eliahou and M. 
Kervaire [I^ on stable monomial ideals and using basic techniques on generic initial 
ideals, in 1993, A. Bigatti [6J and H. Hulett |32] independently proved that, among 
all the graded ideals with a given Hilbert function, the lexsegment ideal posseses 
the maximal graded Betti numbers, provided the base field is of characteristic zero. 
This theorem has a square-free analogue due to A. Aramova, J. Herzog and T. Hibi 

Combinatorial algebra is closely related to square-free monomial ideals. Using 
the polarization process, to any monomial ideal, a square-free monomial ideal in a 
polynomial ring with more variables can be associated. The homological behaviour 
of a monomial ideal is preserved under passing to its polarization which is a square- 
free monomial ideal. To square-free monomial ideals, one may attach simplicial 
complexes and viceversa. On one hand, this allows the study of simplicial complexes 
by algebraic methods. This fact was impressively demonstrated by R. Stanley |51j 
who proved by this method the upper bound conjecture. On the other hand, one 
may apply combinatorial techniques to simplicial complexes in order to study the 
square-free monomial ideals. 



The Alexander duality is one of the most efficient tools to study square-free 
monomial ideals nowadays. J. A. Eagon and V. Reiner jl7] showed that the Stanley- 
Reisner ring of a simplicial complex A is Cohen-Macaulay if and only if the Stanley- 
Reisner ideal of the Alexander dual I^v has a linear resolution. This theorem has 
many interesting applications. 

In this thesis, we focus on the study of some classes of monomial ideals, namely 
lexsegment ideals and monomial ideals with linear quotients. We define a new class 
of monomial ideals which, in the square-free case, is related to pure constructible 
simplicial complexes. 

The thesis is structured in four chapters. Chapter 1 starts with regular sequences 
and their connections with the depth of a module. Next, we look at some properties 
of Cohen-Macaulay ideals. We recall some basic definitions and known facts about 
monomial ideals with linear quotients, stable ideals and lexsegment ideals. Next, we 
pay attention to the Koszul complex, to the Eliahou-Kervaire resolution for stable 
ideals, and to the construction of a resolution by mapping cones in the special 
context of monomial ideals with linear quotients. Next we give a brief description of 
simplicial complexes. Finally, we remind some properties of Coxeter groups and of 
subword complexes in Coxeter groups. These properties will be needed in the last 
chapter of the thesis. 

Chapter 2 is devoted to the study of lexsegment ideals. Initial lexsegment ideals 
are useful in extremal combinatorics and in the theory of Hilbert functions. Ar- 
bitrary lexsegment ideals were defined by H. Hulett and H.M. Martin [33j. A. 
Aramova, J. Herzog and E. De Negri also studied these ideals [1] and |15j . They 
characterized all lexsegment ideals which have a linear resolution. 

Let S = k[xi, . . . , Xn] be the polynomial ring in n variables over a field k. We 
assume that the monomials of S are lexicographically ordered such that Xi > X2 > 
. . . > Xn- Let d > 2 he an integer and denote by A^^ the set of all the monomials of 
degree d of S. For two monomials u, v of ^Ad, with u >iex v, the set 



C{U,V) = {W e Md I U >iex W >iex v} 



is called the lexsegment determined by u and v. A lexsegment ideal in S* is a 
monomial ideal of S which is generated by a lexsegment. 

We treat separately the cases of a completely lexsegment ideal and of a non- 
completely lexsegment ideal in order to show that all lexsegment ideals with a linear 
resolution have linear quotients. 

For the case of completely lexsegment ideals, we define a total order on the set 
of monomials in Aid, denoted -<, as follows: for two monomials w, w' of degree d in 
S, w = x"^ • • -x"" and w' = x^^ ■ ■ -x^, we set w -< w' ii ai < (3i or ai = (3i and 
w >iex w'. 

Let u, V be monomials in A4d such that / = {C{u, v)) is a completely lexsegment 
ideal with a linear resolution. If C{u, v) = {wi, . . . , Wr} where wi -< W2 -< • • • -< Wr, 
we show that / has linear quotients with respect to this order of the generators. 
Next, we look to the decomposition function. We determine the decomposition 
function with respect to the ordering -< and we prove that it is regular. Therefore, 



one may apply the procedure developed in |30j to get the explicit resolutions for 
this class of ideals. 

Next, we consider the class of non-completely lexsegment ideals with a linear 
resolution. We prove that these ideals have also linear quotients, but with respect 
to a different order of the monomials. Let u, v E M.d such that / = {C{u,v)) is 
a non-completely lexsegment ideal with a linear resolution. We write / as a sum 
of two ideals J and K^ where J is generated by all the monomials from £(u, v) 
which are not divisible by xi and K is generated by all the monomials from £(m, v) 
which are divisible by Xi. Let G{J) = {gi, . . . , g„,], gi >iex ■ ■ ■ >iex Qm and G{K) = 
{hi, . . . ,hr}, hi >j^ . . . >j^ hr where we denote by >j^ the lexicographical order 
corresponding to Xn > Xn-i > • • • > Xi. We prove that I has linear quotients with 
respect to the sequence of monomials gi, . . . , gm,hi, . . . ,hr. 

Next, we compute the Krull dimension and the depth for arbitrary lexsegment 
ideals. We obtain that these invariants can be determined just looking at the mono- 
mials u and V that define the lexsegment. As a consequence, we characterize all 
the lexsegment ideals which are Cohen-Macaulay. The results of this chapter are 
contained in the joint paper |20] with V. Ene and L. Sorrenti. 

In Chapter 3, we define a new class of monomial ideals, namely constructible 
ideals. This new concept has at the base the notion of constructible simplicial com- 
plex. Using the relation between Cohen-Macaulay simplicial complexes, shellable 
simplicial complexes and their Stanley-Reisner ideals of the Alexander dual, we have 
the following diagram: 

A is shellable =^ A is constructible =^ A is Cohen-Macaulay 

t t 

/av is an ideal with J^v is an ideal with a 

linear quotients linear resolution 

It naturally appears the problem of determining the Stanley-Reisner ideal of the 
Alexander dual associated to a constructible simplicial complex. 

We define the notion of constructible ideal and we prove that a pure simplicial 
complex is constructible if and only if the Stanley-Reisner ideal of the Alexander 
dual is square-free constructible. Therefore, in the case of square-free monomial 
ideals generated in one degree, we get the following implications: 

square-free monomial square-free square-free monomial 

ideals with linear =^ =^ ideals with a linear 

quotients constructible ideals resolution 

We show that the same implications hold for monomial ideals, not necessarily 
square-free. More precisely, we prove that all constructible ideals have linear res- 
olutions. This allows us to obtain a recursive formula for the Betti numbers of a 
constructible ideal. Next, we pay attention to the behaviour of the "constructibil- 
ity" in the process of polarization. We get that the property of being constructible 
is preserved during the polarization process. This helps us, in the last section of 



the chapter, to find an example of a constructible ideal which is not square-free and 
does not have linear quotients. 

We prove next that all the monomial ideals with linear quotients generated in 
one degree are constructible ideals. The Betti numbers of monomial ideals with 
linear quotients generated in one degree are known |30j . We obtain the same Betti 
numbers using our recursive formula for constructible ideals. 

In the end of the chapter, we analyse some examples. Starting with simplicial 
complexes, we get examples of square-free constructible ideals which do not have 
linear quotients and of square-free ideals with a linear resolution which are not 
constructible. We end with an example of a constructible ideal which is not square- 
free and does not have linear quotients. The results of this chapter are contained in 
our paper [44j. 

In Chapter 4 we study a particular class of simphcial complexes, that of the sub- 
word complexes in Coxeter groups. Subword complexes were defined by E. Miller and 
A. Knutson [36] for the study of Schubert polynomials and combinatorics of determi- 
nantal ideals. They proved that these simplicial complexes are vertex-decomposable 
[35] . Therefore, subword complexes in Coxeter groups are shellable. 

We prove directly that subword complexes in Coxeter groups are shellable using 
the Alexander duality. More precisely, we show that the Stanley-Reisner ideal of the 
Alexander dual associated to a subword complex has linear quotients with respect to 
the lexicographical order of the minimal monomial generators. As a consequence, we 
get a shelling on the facets of the subword complex. For the Stanley-Reisner ideal 
of the Alexander dual, we get an upper bound for the projective dimension, and, in 
consequence, we obtain an upper bound for the regularity of the Stanley-Reisner 
ideal. 

In the last section of this chapter, we study a special class of subword complexes. 
Let [W, S) be a Coxeter system, Q a word of size n and tt an element in W. Denote by 
A the subword complex, G{I^v) = {ui, . . . ,Ur} the minimal monomial generating 
set of Jav, with ui >iex ■ ■ ■ >iex Ur, r < n — i{n) + 1 and dr = r — 1, where 
dr = I set(Mr)|. For this class, we get that the Stanley-Reisner ideal of the Alexander 
dual is isomorphic with a monomial prime ideal, J. Therefore, the Koszul complex 
associated to the sequence G{J) is isomorphic to a minimal graded free resolution 
for the Stanley-Reisner ring of the Alexander dual. Also, the Stanley-Reisner ring 
of A is a complete intersection ring. 

In the end, we determine all the subword complexes in this special class which 
are simplicial spheres or Cohen-Macaulay. The results in Chapter 4 are contained 
in our paper [45] . 

We acknowledge the support provided by the Computer Algebra Systems Co- 
CoA [13] and Singular [24] for the extensive experiments which helped us to 
obtain some of the results in this thesis. 



CHAPTER 1 



Background 



In this chapter we recall some basic notions and some results that will be used 
later. 

1.1. Regular sequences and depth 

The notion of regular sequence appeared first in the papers of M. Auslander and 
D.A. Buchsbaum [5J, and D. Rees [46] . Using regular sequences, one can define the 
depth of a module. For details, see W. Bruns and J. Herzog [11] . R.H. Villareal 



Through this section, i? is a Noetherian ring and we assume that all the modules 
are finitely generated. 

Definition 1.1.1. Let M be a module over R. An element x G i? is an M- 
regular element if x^; = for z & M implies z = Q. 

Examples 1.1.2. 1. Let R = k[x], where A; is a field and M = R. Then x is 
regular on R. 

2. Let A; be a field, R = k[x,y,z] be the polynomial ring over the field k and 
M = R/{xy). Let z"^ G R. Then z"^ is an M-regular element. Indeed, let m & R be 
a monomial such that mz'^ G (xy), that is xy \ mz"^. Since gcd{xy, z"^) = 1, we must 
have xy \ m. 

Using the above definition, one may consider the concept of a regular sequence 
on a module. 

Definition 1.1.3. Let M be a module over R. A sequence x = xi, . . . ,Xr is 

a regular sequence on M (or simply an M-sequence) if the following conditions are 
satisfied: 

(i) Xi is an M/{xi, . . . , Xj„i) M-regular element for i = 1, . . . ,r 
(ii) M/(x)M ^ 0. 



2 Background 

Remark 1.1.4. An i?-regular sequence is called a regular sequence. 

Examples 1.1.5. 1. Let R = k[xi, . . . ,Xn] be the polynomial ring over a field 
k. Then the sequence of variables Xi, . . . , a;„ is a regular sequence. 

2. Let /c be a field and R = k[x,y,z] be the polynomial ring over the field k. 
Consider the sequence /= xy,z'^. Then /is a regular sequence. 

Proposition 1.1.6 ([llj). Let M be an R-module and:K an M -regular sequence. 
Then an exact sequence 

of R-modules induces an exact sequence 

N2/{x)N2 — ^ N,/{x)N^ — . No/{x.)No —^ M/{^)M ^ 0. 

The fact that i? is a Noetherian local ring is essential in the following proposition. 

Proposition 1.1.7 ([11]). Let R be a local Noetherian ring, m its maximal ideal, 
M be R— module, and x = xi, . . . , x^. an M -sequence. Then every permutation of ^ 
is an M-sequence. 

If R is not a local ring, one may find examples of a regular sequence x such that 
a permutation of x is not a regular sequence. 

Example 1.1.8. Let R = k[x,y,x] be the polynomial ring over a field k. Then 
the sequence f=x, y{l — x), z{l — x) is a regular sequence, but /' = y{l — x), z{l — 
x),x is not a regular sequence. The fact that /is a regular sequence can be easily 
verified. For the second sequence, one may note that z{l — x) is not regular on 
R/iyil — x)). Indeed, z{l — x) ■ y E (y(l — x)) but y ^ {y{l — x)). 

Next we describe from the homological point of view the fact that an ideal / 
contains regular elements. 

Proposition 1.1.9 ([H]). Let M,N be R-modules and set I = Ann(iV). Then 
I contains an M -regular element if and only ifB.omR{N,M) = (0). 

Let M be an i?-module and x = xi, . . . , x„, ... be an M-sequence. Then we have 
the strictly ascending sequence of ideals: 

(xi) C (xi, X2) C . . . C (xi, X2, . . . , x„) C . . . . 

Since i? is a Noetherian ring, this sequence must terminates. Thus, any M-sequence 
is finite. 

Definition 1.1.10. Let M be an i?-module and / be an ideal of R such that 
IM 7^ M. A maximal M-sequence in I is one which cannot be extended to a longer 
M-sequence in /. 

Proposition 1.1.11 ( [55] ). Let M be an R-module and I be an ideal of R such 
that IM 7^ M. //x = xi, . . . , Xr is an M-sequence in I, then x can be extended to 
a maximal M-sequence in I. 

The next result describes the relation between the length of a regular sequence 
on a module and the dimension of the module. 



1.2. Cohen— Macaulay ideals 3 

Lemma 1.1.12 ([55j). Let R be a Noetherian local ring, m be its maximal ideal, 
and M be an R-module. //x = Xi, . . . , x.^ is an M -sequence in m, then r < dini(M). 

The following result is very important. 

Theorem 1.1.13 (Rees [llj). Let M be an R-module and I an ideal of R such 
that IM 7^ M. Then all the maximal M -sequences in I have the same length n 
given by 

n = mm{i : Ext^(i?//,M) ^ (0)}. 

If i? is a Noetherian local ring, m is its maximal ideal, and M is an i?-module, 
it can be defined the concept of depth of the i?-module M. 

Definition 1.1.14. Let i? be a Noetherian local ring, m be its maximal ideal, 
and M be an i?- module. The depth of M, denoted by depth(M), is the length of 
any maximal regular sequence on M which is contained in m. 

By Theorem 11.1.131 one has 

depth(M) = mm{i : Ext*^(i?/m, M) ^ (0)}. 

In general, by Lemma [1.1.121 we have depth(M) < dim(M). 

1.2. Cohen— Macaulay ideals 

The origins of the theory of Cohen-Macaulay rings are the unmixedness theorems 
of F.S. Macaulay |38] and I.S. Cohen [14j . The foundations of the current shape of 
the theory were laid by M. Auslander, D.A. Buchasbaum, M. Nagata and D. Rees. 
A comprehensive monograph on Cohen-Macaulay rings is the book of W. Bruns and 
J. Herzog [11] . 

Through this section, i? is a Noetherian local ring and m its maximal ideal. We 
assume that all the modules are finitely generated. 

We saw in the previous section that, for an i?-module M, depth(M) < dim(M). 

Definition 1.2.1. An i?-module M is called Cohen-Macaulay if depth(M) = 
dim(M). A local ring (-R, m) is a Cohen-Macaulay ring if R is Cohen-Macaulay as 
an i?-module. 

Example 1.2.2. Let k he a. field. Then k[xi, . . . ,Xn\ and /i;[[xi, . . . ,a;J] are 
Cohen-Macaulay rings. 

Definition 1.2.3. Let / be an ideal of R. / is a Cohen-Macaulay ideal if R/I 
is a Cohen-Macaulay -R-module. 

Example 1.2.4. Let R = k[xi, . . . , Xs] be the polynomial ring over a field k and 

/ = (XiXa, XsXg, 0:3X4, X1X4, X3X5, X4X5) 

an ideal of R. One may note that ht(/) = 3, hence dim(S'//) = 2 and depth(5'//) < 
2. It can be verified that Xi + X2 is regular on R/I and X2 + X3 + X4 + X5 is regular 
on R/{I,xi + X2). Thus depth(i?/J) = 2 and R/I is a Cohen-Macaulay module. 

The behaviour of the depth along an exact sequence is described in the next 
proposition. 



4 Background 

Proposition 1.2.5 (Depth lemma [llj). // 

— > N — > M — > L — ^0 

is a short exact sequence of modules over a local ring R, then 

(a) //depth(M) < depth(L), then depth(A^) = depth(M); 

(b) //depth(M) = depth(L), then depth(A^) > depth(M); 

(c) //depth(M) > depth(L), then depth(A^) = depth(L) + 1. 

The dimension and the depth of a module M are closely related to M-regular 
elements. 

Proposition 1.2.6 ([llj). If M is a module over R and z is a regular element 
of M, then 

(a) depth(M/(z)M) = depth(M) - 1; 

(b) dim(M/(2)M) = dim(M) - 1. 

We will use the following notion in the last chapter of this thesis. 

Definition 1.2.7. Let I be an ideal of R. If I is generated by a regular sequence, 
/ is a complete intersection ideal and R/ 1 is a complete intersection ring. 

Proposition 1.2.8 ([llj). A complete intersection ring is Cohen-Macaulay. 

The following theorem is an instrument for computing the depth of a module. 

Theorem 1.2.9 (Auslander-Buchsbaum [11]). Let (-R, m) he a Noetherian local 
ring, and M ^ a finite R-module. //proj dim(M) < oo, then 

proj dim(M) + depth(M) = depth(i?). 

1.3. Classes of monomial ideals 

1.3.1. Monomial ideals with linear quotients. In |30j . J. Herzog and Y. 
Takayama defined the notion of ideal with linear quotients for describing the com- 
parison maps in the construction of a free resolution as iterated mapping cones. 

In this section we consider only monomial ideals with linear quotients. 

Henceforth, we denote by 5* the polynomial ring in n variables over a field k, that 
is S* = k[xi, . . . , Xn]- For a monomial ideal / of S, we denote by G{I) the minimal 
monomial generating set. 

Definition 1.3.1. Let / be a monomial ideal of S. I has linear quotients (or it 
is an ideal with linear quotients) if there exists an ordering ui, . . . , Um of its minimal 
monomial generators such that, for all 1 < i < m, the colon ideals (mi, . . . , Mj_i) : Ui 
are generated by variables. 

The following result essentially uses the fact that J is a monomial ideal. (See, 
for instance, J. Herzog j28j .) 



1.3. Classes of monomial ideals 



Lemma 1.3.2 ( [27] ). The monomial ideal I of S has linear quotients with respect 
to the sequence of the minimal monomial generators Ui, . . . , Um if and only if for all 
i and for all j < i there exist an integer k < i and an integer I such that 

Xi and xi divides 



gcd(Mfc, Ui) gcd(Mj, Ui) ' 

If J is a square-free monomial ideal of S, we get the following consequence: 

Corollary 1.3.3 ( |27] ). Let I be a square-free monomial ideal with G{I) = 
{ui, . . . , Um} and let Fi = supp(Mj), for alii = 1, . . . ,m, where we denote supp('Uj) = 
{j G [n] : Xj\ui}. Then I has linear quotients if and only if for all i and for all 
j < i there exist an integer I E Fj\ Fi and an integer k < i such that Fk\Fi = {/}. 

Let d > be an integer. Recall that an ideal J of 5* has a d-linear resolution if 
the minimal graded free resolution of / is of the form 

... — ^ S{-d - 2)^2 — > S{-d - 1)^1 — > S{-d)'^'> — >I — >0. 

Equivalently, / has a (i-linear resolution if and only if Tor^ (/; A;)j_|_j = for all 

Proposition 1.3.4 ([27J). Let I be a monomial ideal of S generated in degree 
d and assume that I has linear quotients. Then I has a d-linear resolution. 

As a consequence, for a monomial ideal with linear quotients generated in one 
degree, we can compute the Betti numbers. Firstly, we fix some notations. Let I 
be a monomial ideal of S with G{I) = {ui, . . . ,Um} and assume that / has linear 
quotients with respect to the sequence ui, . . . , Um- We denote L^ = (mi, . . . , Uk-i) : 
Uk andrfc = \G{Lk)\. 

Corollary 1.3.5 ([30]). Let I d S be a monomial ideal with linear quotients 
generated in one degree. Then, with the above notations, one has 

m 

fc=i 

for all i. In particular, it follows that 

proj dim(/) = max{ri, . . . , rm}. 

Example 1.3.6. Let 5* = A;[xi, . . . ,0:4] and / C S* be the monomial ideal with 
G{I) = {a:;ia;2, X1X3X4, X2X3}. One may easily check that / has linear quotients 
with respect to this order of the minimal monomial generators. 

On the other hand, we note that the ideal J = (xf, xiXg) C A;[a;i,a;2] does not 
have linear quotients since (xf) : (xix^) = (xf) and {xixD : (xf) = {x^). 

Let / be a monomial ideal of 5* with G{I) = {ui, . . . , Um} and assume that / has 
linear quotients with respect to the sequence Ui, . . . , Um- One usually denotes 

set(ui) = {j e [n] : Xj e {ui,..., Ui-i) : Ui}, 

for all i. 



6 Background 

Example 1.3.7. Let S = k[xi, ... 5X4] and I G S he the monomial ideal with 
G{I) = {xlx2, Xix\, Xia;2X3, X2x1}. Let us denote Ui = x\x2, U2 = Xix^, U3 = 
a;ia;2a;3, U4 = X2xl. One may easily check that / has linear quotients with respect 
to this order of the minimal monomial generators. We have set(Mi) = 0, set(M2) = 
{1}, set(M3) = {1, 2}, and set('U4) = {1}. 



For a monomial ideal with linear quotients, J. Herzog and Y. Takayama 
defined the decomposition function. Let us assume that / is a monomial ideal of 5* 
with G{I) = {ui, . . . ,Um} and / has linear quotients with respect to the sequence 
Ml, . . . , Um- Denote Ij = {ui, . . . , Uj) for all 1 < j < m and by M{I) the set of all 
the monomials in I. 

Definition 1.3.8. The map g : M{I) — >• G{I) defined by g{u) = Uj if j is the 
smallest number such that u G Ij is called the decomposition function of / with 
respect to the sequence Ui, . . . ,Um- 



Example 1.3.9. Let S = k[xi, ... ,0:4] and / C S* be the monomial ideal from 

1X2X3 



Example II. 3. 7[ Let g : M(/) — > G{I) be the decomposition function and u = x\x\x'^ 



be a monomial in I. Then g{x\x\x\) = x\x2- 

Definition 1.3.10. Let / be a monomial ideal of S with linear quotients. The 
decomposition function g : M{I) —>■ G{I) is called regular if set{g{xsu)) C set(M) for 
all s G set(M) and u G G{I). 



1.3.2. Stable ideals. S. Eliahou and M. Kervaire |19] introduced and studied 
the stable ideals. In [3J, A. Aramova and J. Herzog computed the resolution of a 
stable ideal using Koszul homology. Here we recall some notations and results given 
in S. Eliahou and M. Kervaire [19] . 

Firstly, let us fix some notations. Let S = k[xi, . . . , x„] be the polynomial ring 
in n variables over a field k. For a monomial u = x" ^ ■ ■ ■ x"" we denote by 

max('u) = max{j G [n] : Xj \ u} = max{j G [n] : aj > 0} 

and by 

min('u) = min{j G [n] : Xj \ u} = min{j G [n] : aj > 0}. 

Definition 1.3.11 ( [19j ). A monomial ideal J of 5 is called stable if for every 
monomial w E I and for all positive integers i with i < max(w) it holds 

XiW 

— - — el. 



2^max{-(ii) 

As usual, we denote by G{I) the minimal monomial generating set of the mono- 
mial ideal / of S. 

The following lemma shows that one may check the stability of a monomial ideal 
using a finite number of tests. 

Lemma 1.3.12 ([19j). Let I be a monomial ideal of S . The following conditions 
are equivalent: 
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(i) / is stable. 
(ii) If u E G{I) and i < max(M), then Xiu/x-[aax{u) G /. 

Example 1.3.13. Let S = k[xi,X2,X3] and / be the monomial ideal with the 
minimal monomial generating system (?(/) = {x1, XiX^, X1X2X3}. One may easily 
check, using Lemma [1.3.12[ that J is a stable ideal. 

For a monomial u = x^^ ■ ■ -x"" in S, we denote by //»(«) the exponent of the 
variable Xi in the monomial u, that is z/j('u) = Oj. Recall that, if u, v are monomials 
in S, u >iex V means that deg(M) > deg(f ) or deg(M) = deg(f ) and there exists an 
integer / such that, for all i < I, we have that z/j(m) = z/j(f) and z/;(m) > Uilv). 

Proposition 1.3.14 ( |50] ). Let I be a stable monomial ideal of S with G{I) = 
{ui, . . . , Um} where Ui >iex ■ ■ ■ >iex Urn with xi > X2 > . . . > Xn- Then I has linear 
quotients with respect to this order of the minimal monomial generators. 

An imediat consequence is the following: 

Corollary 1.3.15. /// is a stable ideal of S generated in one degree, then I has 
a linear resolution. 



Lemma 1.3.16 ( [19j ). Let I <Z S be a stable monomial ideal with the minimal 
monomial generating system G{I). For every monomial w G /, there exists a unique 
decomposition w = uy with u G G{I) and max(M) < min(2/). For convenience, we 
define min(l) = 00. 

The unique decomposition of a monomial w E I, w = uy, with u G G{I) and 
max(M) < min(?/), is called the canonical decomposition of w. 

Example 1.3.17. Let S = k[xi,X2,xs] and / be the monomial ideal with the 
minimal monomial generating system G{F) = {xf, xix^, xiX2a;3}. Let u = x^x^x^ 
be a monomial in I. Then u = xf ■ X1X3X4, where xf G G{I) and max(x^) = 
min(xia:3X4). 

Let us denote by M{I) the set of all the monomials in /, where / is a stable 
ideal. The map 

g : Mil) ^ Gil) 

defined by giw) = u ii w = uy is the canonical decomposition of w, is called the 
decomposition function of the stable ideal /. 

One may note that the decomposition function for stable ideals is a particular 
case of the decomposition function defined for monomial ideals with linear quotients 
with respect to the lexicographical order of the minimal monomial generators. 



1.3.3. Lexsegment ideals. Let S = k[xi, . . . ,x„] be the polynomial ring in n 
variables over a field k and let us assume that all the monomials of S are ordered 
by the lexicographical order with xi > X2 > ■ ■ ■ > Xn- Let (i > be an integer and 
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denote hj Aid the set of all the monomials of S of degree d. Let m be a monomial 
in A4d- The set 

C{u) = {W e Md ■■ W >iex U} 

is called an initial lexsegment and the set 

£/(«) = {w e Md ■■ u >iex w} 

is a final lexsegment. An initial lexsegment ideal is a monomial ideal generated by an 
initial lexsegment. Similarly, a final lexsegment ideal is a monomial ideal generated 
by a final lexsegment. Initial and final lexsegment ideals have been well-studied, see 
[38], [32], [6], m- 

Let M, v e A4d and u >iex v. The lexsegment defined by the monomials u and v 
is the set 

C{U,V) = {W e Md ■■ U >iex W >iex v} . 

A monomial ideal generated by a lexsegment is called a lexsegment ideal. 

Example 1.3.18. Let S = k[xi,X2,X3,X4\. The set of all the monomials of 
degree 3 is 

,,r3222 2 2 232 

yvt3 — 11 7 X-tX'2. -'^l-'^S? X^Xi^. X'\^X'2. X\X'2X^. X\X'2X i^. X\Xr>^ X\X^X ^. X\Xa.i 2? 2 3? 

2 2 2 3 2 2 3i 

X2X4, X23J3, X2X3X4, X2X4, X3, X3X4, X3X^, 3^4^ 

Let u = Xia;2X3 and v = X2x\^ u >iex v, and let / = {C{u,v)). Then 
G{I) = C{u,v) = {X1X2X3, X1X2X4, X1X3, X1X3X4, X1X4, xl, X2X3, X2X4, X2a;3}. 

Arbitrary lexsegment ideals have been defined by H. Hulett and H.M. Martin 
[33] . A. Aramova, E. De Negri and J. Herzog [T] also studied these ideals and 
they characterized all the lexsegment ideals with a linear resolution. One may note 
that initial lexsegment ideals are stable in the sense of Eliahou and Kervaire. Final 
lexsegment ideals are also stable in the sense of Eliahou and Kervaire, but with 
respect to the order of the variables Xn > Xn-i > ... > xi. Thus, initial and final 
lexsegment ideals have linear quotients with respect to the lexicographical order. 
Proposition ll.3.14[ 

A useful tool in the study of lexsegment ideals is the shadow of a lexsegment. 
Recall that if £ is a lexsegment, the shadow of C is the set 

Shad(£) = {xiW : w E C, i = 1, . . . , n}. 

The i-th shadow is recursively defined as Shad*(£) = Shad(Shad*~^(£)). Any initial 
lexsegment has the property that its shadow is again an initial lexsegment, a fact 
which is not true for arbitrary lexsegments. 

Example 1.3.19. Let u = XiXg, f = a;| be monomials in fc[a;i, X2, X3]. The 
lexsegment defined by the monomials u and v is C{u,v) = {xixl, x^}. The set 
Shad£(u, v) is 

Sh.ad{C{u,v)) = {xfxl, xixl, xiX2xl, xix\, X2, 3:2X3}. 

One may easily check that Shad£(M,w) is not a lexsegment. 



1.3. Classes of monomial ideals 9 

Definition 1.3.20 ([33j). A lexsegment £ is called a completely lexsegment if 
all the iterated shadows of C are lexsegments. 

A monomial ideal generated by a completely lexsegment is called a completely 
lexsegm,ent ideal. One may note that initial lexsegments are completely lexsegments. 

The following theorem gives us a method to check whether a lexsegment ideal is 
a completely lexsegment ideal. 

Theorem 1.3.21 (Persistence [15]). Let I he a lexsegm,ent ideal generated in 
degree d and suppose that Id+i is a lexsegment. Then I is a completely lexsegment 
ideal. 

The following result gives a characterization of the final completely lexsegment 
ideals. 

Proposition 1.3.22 ( ^15j ). Let u he a monomial in Ai^ and let K G S he 
the final lexsegment ideal generated hy C^iu). Then the following statements are 
equivalent: 

(a) K is a completely lexsegment ideal. 

(b) Kd+i is a lexsegment. 

(c) U >lex X2. 

The next result characterizes completely lexsegment ideals which are not final 
lexsegments. 

Theorem 1.3.23 ( |15j ). Let u = x^^ ■ ■ ■x'^ and v = x^ ■ ■ -x^" he monomials 
of degree d in S , v ^ x'^, u >iex v and let I he the ideal generated hy C{u,v). Then 
I is a completely lexsegment ideal if and only if ai 7^ and one of the following 
conditions holds: 

(a) u = xfx2~^ and v = x^xj^~^ for some integer < p < d. 

(b) fli 7^ 61 and for every w < v there exists an integer i > 1 such that Xi\w 
and Xiw/xi <iex u. 

Example 1.3.24. Let u = Xix'^, v = X2x\ be monomials in k[xi, ...5X4]. Then 

/ = (£('«, v)) C k[xi, . . . ,Xi\ is a completely lexsegment ideal. 

Example 1.3.25. Let u = xix^x^, v = X2x\ be monomials in k[xi, . . . , X4]. One 
may note that, for the monomial x| <iex X2x1, the condition (b) in Theorem 11.3.231 
does not hold. Thus, the ideal / = {C{u,v)) C /c[xi, . . . , X4] is not a completely 
lexsegment ideal. 

A. Aramova, E. De Negri and J. Herzog [1] classified all lexsegment ideals with 
a linear resolution. 

Theorem 1.3.26 ([I]). Let u = x1^ ■ ■ ■ x^" and v = x^ ■ ■ ■ x'^ he monomials of 
degree d in S , u >iex v such that I = {C{u,v)) is a completely lexsegment ideal. 
Then I has a linear resolution if and only if one of the following conditions holds: 

(a) u = XiX2~^ and v = x\x'^^ for some integer < p < d. 

(b) 61 < ai — 1. 
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(c) bi = ai — 1 and for the greatest w <v,wE M.d, one has Xiw/xuia.x{w) ^lex u. 

If / is a non-completely lexseginent ideal, we have the following result: 

Theorem 1.3.27 ([Ij). Let u = x^^ ■ ■ -a;^" and v = Xi ■ ■ -x^" he monomials of 
degree d in S, ai ^ Q, u >iex v. Suppose that I = {C{u,v)) is not a completely 
lexsegment ideal. Then I has a linear resolution if and only if u and v are of the 
form 

u = XixflY ■■■<". 'v = xix't\ 
for some I, 2 < I < n. 

1.4. The Koszul complex 

We will recall the Koszul complex following W. Bruns and J. Herzog |lll Chapter 

1, Section 1.6]. 

Let R he a. commutative ring with unity and / = fi, . . . , fr be a sequence of 

j 
elements of i?. Let F be a free i?-module with basis {ei, . . . , e^} and Kj{f] R) = /\F 

for < j < r. Note that Kj{f] R) is a free i?-module with basis 

{ca = Ci^ Aei2 A . . . Aei^ : a = (ii, . . . ,ij), 1 < ii < i2 < . . . < ij < n}. 



In particular, rank(i^j(/; R)) = 

The Koszul complex associated to the sequence /is denoted by K,{f; R) and it 
is defined as: 

K,{f; i?) : — . Krif; R) ^ Kr-i{f; R) ^ . . . -^ K,{f; R) ^ K,{f- R) -^ 

where the differential dj : Kj{f; R) — > Kj^i{f; R) is given by 

with a;(cr, k) = \{i E a : i < k}\, a C {1, . . . ,r}, \a\ = j. One may easily check 
that dj o dj+i = for all j, so K,{f] R) is indeed a complex. 

Let us denote /' = /i, . . . , /r-i. Then, the Koszul complex associated to the 
sequence /= /i, . . . , /^ can be obtained as follows: 

K,{f;R)=K.{f;R)®K,{fr;R). 

Example 1.4.1. Let S = k[xi,X2,X3] and f=x\, a;ia;2a;3, x\ be a sequence of 
monomials in S. The Koszul complex associated to the sequence /is: 

-^ 5(-8) ^ 5(-5)2 © 5(-6) ^ S{-2) © S{-?,f ^5^0 

where the differentials are: 

di{^i) = fi for all i G {1, 2, 3}, that is 

di= [ x\ xia;2X3 x\ ) . 

c^2(ei A 62) = x\e2- X1X2X3 ei, 

t?2(ei Aea) = x^ 63 -x|ei, 

^2(62 A 63) = xiX2a;3 63 — x\ 62, that is 
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(— a;ia;2a;3 — x| 
xj —xl 

xl a;ia;2X3 

<93(ei A 62 A 63) = x^ 62 A 63 — XiX2a;3 Ci A 63 + 0:3 Ci A 62, that is 

/ xl 

^3 = -a;ia:2a;3 
V ^? 
Let M be an arbitrary i?-niodule. The complex 

K.{f;M) = K.{f;R)^M 

is the Koszul complex associated to the sequence f with coefficients in M. Therefore, 
K,{f; M) is the complex 

K.if; M) : -. Kr{f; R) ® M ^ . . . ^ K^{f- R) ® M ^ Ko{f; i?) ® M ^ 

Denote Kj{f;M) := Kj{f;R) (g) M, for aU < j < r. Then, the differentials are 
dj (8) id : Kjlf; M) -^ Kj_i{f; M), defined by 

(dj ® id)(e, ® m) = ^(-l)"(-'^0/^e,\fe ® m, 

for all 0" C {1, . . . , r} with |o"| = j and for all m G M. 

Denote by -ffj(/; R) the homology modules of the Koszul complex K,{f; R) and 
by Hi{f; M) the homology modules of K,{f] M). 

Proposition 1.4.2 ( |llj ). Let I he the ideal of R generated by the sequence 
f=fi,...,fr of elements of R. Then the following statements hold: 

(a) Hoif; R) = R/I, Ho{f; M) = M/IM. 

(b) Hr{f;R)=Annn{I), i7,,(/; M) = AnnM(/), where 

AnnM(/) = {me M : /^ m = 0, 1 < i < r}. 

(c) The Koszul complex is an exact functor i.e. if 

— >U — > M — > N — ^0 

is an exact sequence of R-modules, then 

— . K.if- U) -^ K.if; M) — . K.{f- N) -^ 

is an exact sequence of complexes. In particular, there exists a long exact 
sequence 

...^ H,{f; U) — ^ Hi{f- M) —^ H,{f; N) ^ H,_^if■ U) -^ . . . 

of homology modules. 

The next result describes the relation between regular sequences and the Koszul 
complex. 

Theorem 1.4.3 ( [11] ). Let f = fi, . . . , fm be a sequence of elements of R and 
M an R-module. 
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(a) If f is an M-sequence, then K,{f;M) is acyclic. 

(b) If f is an R-sequence, then K,{f]R) is a free resolution of R/{f). 

1.5. The Eliahou-Kervaire resolution 

We follow A. Aramova and J. Herzog [3J for the construction of the Eliahou- 
Kervaire resolution. 

Let S = k[xi, . . . , Xn] be the polynomial ring and denote x = xi, . . . , x„ the 
sequence of variables. Let M be a finitely generated graded S'-module and I a 
stable ideal of S. Henceforth, we denote by -ffi(x) the Koszul homology module 
Hi(j£.i S/I). Let e : S —>■ S/I be the canonical surjection. As usual, we denote 
m = (xi, . . . , Xn) the maximal ideal generated by the set of all the variables. 

For alH > 0, there exist isomorphisms 

/f,(x)^Torf(A;,5//). 

In particular, this implies that (3i{S/I) = dimfciJj(x), for all i >0. Hence, the free 
S'-resolution of 5*// may be written in the form 

...^S0 iJ2(x) ^^S0 ifi(x) ^^S0 /Jo(x) ^^ S/I -^ 0, 
where the maps z/,, i > are defined below. 

Theorem 1.5.1 ([19], \3\). For all j = 1, . . . ,n and i > 0, the Koszul homology 
IIi{xj, . . . , Xn) is annihilated by m. A basis of IIi{xj, . . . , x„) is given by the homology 
classes of the cycles 

e{u')ea A emax(u), u E G{I), \a\ = i — 1, j < min(cr), max(a) < max(M) 

where u' = M/xmax{«) • 

An important consequence of the Theorem 11.5.11 is the following corollary: 

Corollary 1.5.2 (Eliahou-Kervaire |19] ). Let I G S be a stable ideal. Then: 

(a)A(/)= E h''^:^''),foralH>0; 
«eG(/) ^ ^ 

(b) proj dim5(J) = max{max('u) — 1 : m G G{I)}; 

(c) reg(/) = max{deg('u) : u E G{I)}. 

Corollary 1.5.3 ( [19] ). Let I G S be a stable ideal. Then the Hilbert series of 
I is 

^^ -j.deg{u) 

y '> ) / J Q f\n-max(M)+l ■ 

Let F, be the minimal free resolution of S/I over S 

F. : ...^ S® i/2(x) ^S® iJi(x) ^ S® i/o(x) ^ S/I -^ 0. 
By Theorem 11.5.11 a basis m. Gi := S ® IIi{-x), i > is 

(i-l)(i-2) 

{f{a;u) ■.= 1®{-1) 2 [£:(m )e<^ A emax(«)] : a C {1, . . . ,n}, \a\ = i - 1, 

u E G{I), max((T) < max(-u)}. 
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where u' = u/x^^^(^u)- 

Denote by M{I) the set of aU the monomials from the ideal I. Let g : M(/) -^ 
G{I) be the decomposition function. For all j, 1 < j < n, and for all u G G{I), we 
denote 

g{xju) and i/j 



Ui 



XjU 



Mo- 



Theorem 1.5.4 ( [19] , [3]). The chain maps of the resolution^, are 
,{f{a; u)) = ^(-1)"('^'*) {-xj{a \t;u) + yj{a \ t; «,)), 



m 



tecr 



for all i > 2 and z^i(/(0; u)) = u. Set f{a; u) = if m.a,x{a) > max(M). 



Example 1.5.5. Let / 



[X 



l5 



X1X2, XiX2a;3, 0:2) be a monomial ideal in the 



polynomial ring k[xi,X2^X3]. One may easily check that / is stable. The minimal 
monomial system of generators is G'(/) = {xf, Xix\^ XiX2a;3, x\}. I has the minimal 
free resolution over S: 



^1 



— ^ G3 ^^ G2 ^^ Gi ^^ / -^ 0. 



By easy computations, using Theorem 11.5.11 one obtains that: 
Gi has the basis {/(0; -u) : m G G(/)}, 

G2 has the basis {/(l;xiX2), f {V^ XiX2Xz) , f{2;xiX2X3), /(1;X2)}, and 
G3 has the basis {f{{l,2);xiX2X3)}. 

Using Theorem 11.5.41 one may obtain the maps of the resolution: 
^i{f{^] u)) = u, for all u G G(/), that is 

z/i = ( x^ X1X2 xiX2a;3 x^ ) . 

z/2(/(l; xixD) = -a;i/(0; x^xl) + xlf{(D; xf), 
t/2(/(l; 3:1X2X3)) = -xi/(0; X1X2X3) + X2X3/(0; xj), 
z/2(/(2; X1X2X3)) = -X2/(0; X1X2X3) + X3/(0; X1X2), 
^2(/(l; xD) = -xi/(0; xl) + X2/(0; xix2), 
that is 



J^2 



( 



\ 



A 


X2X3 








-Xl 





X3 


X2 





-Xl 


-X2 














— X 



\ 



Xl ) 



z/3(/((l,2);xiX2X3)) = -Xi/(2;xiX2X3) + X2/(l; X1X2X3) -X3/(l;xiX2), that is 



^■i 



( -X?, \ 

X2 
-Xl 

V / 



Thus, the minimal free resolution of / is 



^(-3)^ 



^\ 



0. 
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1.6. Mapping cones 

Many free resolutions arise as iterated mapping cones. G. Evans and H. Char- 
alambous [21] proved that the Ehahou-Kervaire resolution of stable monomial ideals 
is one of them. For a brief description and some properties of the mapping cones, 
see D. Eisenbud [18', pp. 650-655]. 

Let F, and G, be two complexes and a : F, -^ G, be a complex homomorphism. 
We write (p and if), respectively, for the chain maps of F, and G,. 

Definition 1.6.1. The mapping cone M{a) of a is the complex such that 

M{a)i = G,® Fi^i 
with the chain map d given by di : M{a)i — > M(a)j_i 

dt{g, /) = (a*-i(/) + Mg), -Vi-i{f))- 

We are going to use this construction in the particular case of monomial ideals 
with linear quotients. We follow J. Herzog and Y. Takayama [30] . 

Let J be a monomial ideal with G{I) = {ui, . . . ,Um} and assume that I has 
linear quotients with respect to the sequence ui, . . . , Um- Set Ij = (mi, . . . , Uj) and 
Lj = (mi, . . . ,Mj_i) : Uj. One has Ij+i/Ij = S/Lj^i. Therefore, we get the exact 
sequences 

-^ S/L^+, ^ S/I, -^ S/I,+, -^ 0. 
Let F^^^ be a graded free resolution of S/Ij. Recall that the ideals Lj are generated 
by a sequence of variables, for j = 2, . . . , m. Let K^^^ be the Koszul complex 
associated to the regular sequence Xk^, ■ ■ ■ ,Xki, with fcj G set(Mj+i), i = 1, . . . ,1 and 
^uj ; j{U) — >. pw })Q a graded complex homomorphism lifting S'/Lj+i -^ S/Ij. 
Then the mapping cone M(ip'^^^) oiip^^^ yields a free resolution of S/Ij+i. By iterated 
mapping cones, one may obtain step by step a graded free resolution of S/I. 

Lemma 1.6.2 ([30]). Suppose deg('Ui) < deg('U2) < ••• < deg{um)- Then the 
iterated mapping cone F, derived from the sequence ui, . . . ,Um is a minimal graded 
free resolution of S/I, and for all i > the symbols 

f{a] u) with u G G'(/), o" C set(u), 10-1=2 — 1 

form a homogeneous basis of the S— module Fi. Moreover deg(/(o";M)) = \a\ + 
deg(M). 

The following result generalizes the theorem of Eliahou and Kervaire for stable 
ideals. 

Theorem 1.6.3 ( [30] ). Let I be a monomial ideal of S with linear quotients 
and F, the graded minimal free resolution of S/L Suppose that the decomposition 
function g : M{I) -^ G{I) is regular. Then the chain map d o/F, is given by 

d{f{a- u)) = - 5^(-l)-M)xt/(a \t;u) + 5^(-l)"('^^*) ^^/(a \ t; g{x,u)), 
tea tea 9[XtU) 

if a ^ ^, and 

dU{^:u))=u 
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otherwise. Here a(cr;t) = \{s E ex \ s < t}\ and set f{a;u) = if cr ^ set( 



u 



Example 1.6.4. Let / = (xia;2, X2X^X4^., X2X3) be a monomial ideal in the 
polynomial ring k[xi, . . . ,x^. Denote by Ui = X1X2, M2 = 3:2X3X4, U3 = X2x\. 
One may easily check that / has linear quotients with respect to this order of the 
minimal monomial generators. Moreover, the decomposition function for this order 
is regular. Since max{| set(M)| : u G G{I)} = 2 we have that Fi = 0, for all i > 4. 
Hence 

— . F3 -^ F2 ^ Fi ^ 5 — > S/I — >0. 

It is easy to see that: 

Fi has the basis {/(0; u) : u e G{I)}, 

F2 has the basis {/(1;X2X3X4), /(1;X2X3), /(4;X2X3)}, and 

F3 has the basis {/((1,4); X2X3)}. 

Using Theorem 11.6.31 one may obtain the maps of the resolution: 

5i(/(0(m))) = u, for all u e G{I), that is 

di = ( X1X2 X2X3X4, X2xl ) . 
C^2(/(1;X2X3X4)) = -Xi/(0;X2X3X4) + ^3X4/(0; X1X2) , 

92(/(l; X2X^)) = -xi/(0; X2X^) + xi/(0; X1X2), 
52(/(4; X2X^)) = -X4/(0; X2X^) + X3/(0; X2X3X4) 
that is 



82 



93(/((l,4);X2x|)) = -Xi/(4;X2X|) +X4/(1;X2X|) - X3/(1;X2X3X4) 

Therefore 



X3X4 


^2 
X3 





-Xi 





X3 





-Xi 


-X4 




^3 = 

Thus, the minimal free resolution of S/I is 

-^ S(-5) ^ S{-Af ^ S{-2) © S{-?,f ^S -^S/I -^0. 

1.7. Simplicial complexes 

1.7.1. Basic notions. Let ra > be an integer. We denote by [n] the set 

{l,...,n}. 

Definition 1.7.1. A simplicial complex A on [n] is a collection of subsets of [n] 
such that the following conditions hold: 

(1) {i} e A for all i e [n]; 

(2) if F e A and G C F, then G G A. 
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The set [n] is the vertex set of A. The elements of A are called faces and the 
dimension of a face F G A is denoted by dim(F) and dim(F) = \F\ — 1. The faces 
of dimension are called vertices and the faces of dimension 1 are called edges. A 
facet is a maximal face (with respect to the inclusion). We denote by ^(A) the set 
of all the facets of A. 

Let d = max{|F| : F G A}. Then, the dimension of A is dim(A) = d — 1. 

Example 1.7.2. Let A be the following simplicial complex on the vertex set 
{1,2,3,4}: 

1 




Figure 1.1. 

The facets of A are J^(A) = {{1, 2, 3}, {3, 4}}. 

A simplicial complex A with the facets Fi, . . . ,Fr, is often denoted by A = 
(Fi, . . . , Fr). A simplex is a simplicial complex with only one facet. 

Example 1.7.3. Let A be the simplicial complex with the vertex set {1,2,3}: 

A = {0, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}}. 

Therefore, A is the simplex A = ({1,2,3}), that is 

1 




Figure 1.2. 

For a simplicial complex A on the vertex set [n] and a field k, one may consider 
the polynomial ring k[xi, . . . , x„] and the square-free monomial ideal 

lA = ixF : F ^ A) 
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called the Stanley-Reisner ideal of A. Here xp is the square-free monomial 

Xp Xi-^ • • • Xi^ , 

where F = {ii, . . . ,is}. 

For the simplicial complex considered in Figure ll.H the Stanley-Reisner ideal is 

I A = (xiXa, X2X4). 

The factor ring 

7 r A 1 K\Xi, . . . , Xn\ 

Ia 
is called the Stanley-Reisner ring of A. 

For each subset F G [n], we set pp to be the prime monomial ideal generated by 
the variables Xi such that i & F, that is 

Pf = {xi : i e F). 

The standard primary decomposition of the Stanley-Reisner ideal of a simplicial 
complex can be written just looking to its facets. 

Proposition 1.7.4 ( [llj ). Let A be a simplicial complex. The standard primary 
decomposition of I/\ is 

Ia= Pi Pf-- 

F&T{A) 



Example 1.7.5. For the simplicial complex from Figure [LT| the standard pri- 
mary decomposition of /a is 

/a = (X4) n (a;i,a;2). 

For a simplicial complex A, the dimension of its Stanley-Reisner ring can be 
easily determined. 

Proposition 1.7.6 ([11]). Let IS. be a simplicial complex. Then 

dim(A;[A]) = dim(A) + 1. 

In |22] . S. Faridi introduced the notion of facet ideal of a simplicial complex. 
The facet ideal, denoted by /(A), is the square-free monomial ideal generated by 
the monomials corresponding to the facets of A, that is 

/(A) = {xf : F G J^(A)). 

If A is the simplicial complex from Figure 11.11 then the facet ideal is 

/(A) = (xiXaXa, 0:3X4). 

Definition 1.7.7. Let A be a simplicial complex and F a face of A. The 
simplicial complex 

del(F, A) = {G G A I G n F = 0} 

is called the deletion of F from A. 

Example 1.7.8. Let A be the following simplicial complex: 
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Figure 1.3. 

Then del({l,3},A) = ({2,4}, {4,5}). 

Definition 1.7.9. Let A be a simplicial complex and F a face of A. The 
simphcial complex 

lk(F, A) = {G e A I G n F = and G U F e A} 

is called the link of F in A. 

Example 1.7.10. Let A be the simplicial complex from Figure [T751 Then 

lk({l,3},A) = ({2}). 

Remark 1.7.11. Let A be a simplicial complex. Then lk(0. A) = A. 

A particular class of simplicial complexes is the class of pure simplicial complexes. 
Recall that a simplicial complex is pure if all its facets have the same dimension. 

The simplicial complex from Figure [TTT] is not pure since dim({l,2,3}) = 2 and 
dim({3,4}) = 1. Next, we consider an example of a pure simplicial complex. 

Example 1.7.12. Let A be the simplicial complex 

2 4 




Figure 1.4. 



One may note that A is pure since both its facets are of dimension 2. 
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1.7.2. Classes of pure simplicial complexes. We recall some known classes 
of pure simplicial complexes. We give examples and counter-examples of such sim- 
plicial complexes and we establish a hierachy on them. 

The most larger and important class of pure simplicial complexes is the class 
of Cohen-Macaulay simplicial complexes. Recall that a simplicial complex A is 
Cohen-Macaulay if the Stanley-Reisner ring k[A] is Cohen-Macaulay. 

For a proof of the following result, see for instance W. Bruns and J. Herzog |lll 
p. 202] or R.H. Villareal [SH p. 145]: 

Proposition 1.7.13 ( |11] ). A Cohen-Macaulay simplicial complex is pure. 

We consider the simphcial complex A = ({1,2}, {3,4}) with the vertex set 
{1,2,3,4}, that is 



Figure 1.5. 

One may note that A is a pure simplicial complex, but the Stanley-Reisner ring 

= k[xu...,x,] ^ 

[XiXs, X1X4, X2X3, X2X4) 

is not Cohen-Macaulay since dim(/c[A]) = 2 and depth (A; [A]) = 1. 

The following result is a characterization of the Cohen-Macaulay simplicial com- 
plexes in terms of simplicial homology. 

Theorem 1.7.14 (Reisner [47]). Let A be a simplicial com,plex and k a field. 
The following conditions are equivalent: 

(i) A is Cohen-Macaulay over k. 
(ii) Hi{\k{F,A); k) = for all F e A and all i < dim(lk(F, A)). 

A simplicial complex A is called disconnected if the vertex set \^ of A is a disjoint 
union \^ = V^i U V2 such that no face of A has vertices in both Vi and V2. Otherwise, 
A is connected. 

A useful corollary of the Reisner's Theorem is the following. 

Corollary 1.7.15 ( [llj ). Let A be a simplicial complex and k a field. If A is 
Cohen-Macaulay over k, then A is connected. 

The simplicial complex from Figure [T3] is not connected, hence, it is not Cohen- 
Macaulay. 



20 



Background 



In general, the property of a simplicial complex to be Cohen-Macaulay depends 
on the characteristic of the base field. In the following, we consider a simplicial 
complex for which the property of being Cohen-Macaulay depends on the charac- 
teristic. 

Example 1.7.16. Let A be the triangulation of the projective plane from Figure 
11.61 Then k[A] is Cohen-Macaulay if char(A;) ^ 2 and it is not Cohen-Macaulay if 
k is of characteristic 2 (see, for instance, W. Bruns and J. Herzog |lll p. 228]). 




Figure 1.6. 

An example of a simplicial complex which is Cohen-Macaulay over any field is 
the Dunce Hat, Figure [L7l (see E.C. Zeeman |56j): 

1 




Figure 1.7. 
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A smaller class of pure simplicial complexes is the class of constructible simplicial 
complexes. 

Definition 1.7.17. A pure simplicial complex A is constructible if it can be 
obtained by the following recursive procedure: 
(i) Any simplex is constructible. 

(ii) If Ai, A2 are d— dimensional constructible simplicial complexes and AinA2 
is a constructible simplicial complex of dimension d — 1, then Ai U A2 is a 
(i— dimensional constructible simplicial complex. 



The following simplicial complex is given by M. Hachimori 
structible simplicial complex: 



2^^\/ \/ ^ 2 



and it is a con- 




FlGURE 1.8. 

In between Cohen-Macaulay simplicial complexes and constructible simplicial 
complexes there exists the following relation: 

Theorem 1.7.18. ([HI p. 228]) A constructible simplicial complex is Cohen- 
Macaulay over any field. 

Not all Cohen-Macaulay simplicial complexes are constructible. The Dunce Hat 
(Figure [TT7I) is such a simplicial complex (see M. Hachimori [26j). 

A class of pure simplicial complexes with many important combinatorial prop- 
erties and that it is often used to prove the Cohen-Macaulayness is the class of pure 
shellable simplicial complexes. There are several equivalent definitions for a pure 
shellable simplicial complex. For the equivalence of these definitions, see for instance 
W. Bruns and J. Herzog [Til P- 207]. 

Definition 1.7.19. A pure simplicial complex A is called shellable if on the 
facets of A can be given a linear order Fi, . . . , F^ such that one of the following 
equivalent conditions is satisfied: 

(a) The simplicial complex (Fi, . . . , Fj_i) fl {Fi) is generated by a nonempty set 
of maximal proper faces of (Fi) for alH, 2 < i < m. 

(b) The set {F : F G {Fi, . . . , Fi), F ^ (Fi, . . . , Fj-i)} has a unique minimal 
element for all i, 2 < i < m. 
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(c) For all i,j, 1 < j < i < m, there exist some v & Fi\ Fj and some k G 
{l,2,...,i-l}withF,\Fk = {v}. 

A linear order of the facets satisfying one of the equivalent conditions (a), (b) or 
(c) is called a shelling of A. 

Example 1.7.20. Let A be the simplicial complex given in Figure [L9] 

2 4 




Figure 1.9. 

One may easily check that Fi, F2, F^ (as in the figure) is a shelling of A. 

Theorem 1.7.21 ( [31] ). A shellable simplicial complex is Cohen-Macaulay over 
any field. 

Moreover, we have the following stronger result: 

Theorem 1.7.22 ( [52] ). Any shellable simplicial complex is constructible. 

Not every constructible simplicial complex is shellable. However, it seems to be 
difficult to find examples of such simplicial complexes. M. Hachimori [26] proved 
that the simplicial complex from Figure 11.81 is a constructible simplicial complex 
which is not shellable. 

The following class of pure simplicial complexes was introduced by L.J. Billera 
and J.S. Prova [7]. 

Definition 1.7.23. Let A be a pure simplicial complex. A is called vertex- 
decomposable if A = {0} or there exists a vertex v & A such that both del(f , A) 
and lk(t>. A) are vertex-decomposable. 

Example 1.7.24. Let A be the simplicial complex from Figure [1.101 with the 
facets 

.F(A) = {{1,2,3}, {1,3,4}}. 
One may note that, for the vertex {1}, we have 

del({l},A) = ({2,3}, {3,4}) = lk({l},A). 
Let us denote A' = ({2,3}, {3,4}). For the vertex {3} in A', we obtain that 

del({3},A) = lk({3},A) = ({2}, {4}). 
One may easily check that the last simplicial complex is vertex-decomposable. 
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Figure 1.10. 

In between shellable simplicial complexes and vertex-decomposable simplicial 
complexes there exists the following relation. 

Theorem 1.7.25 ([7J). Any vertex- decomposable simplicial complex is shellable. 

We consider a 2— dimensional simplicial complex which is shellable and it is not 
vertex-decomposable. This example is also due to M. Hachimori [25j . 




Figure 1.11. 

The smallest example which is shellable but not vertex-decomposable was found 
by S. Moriyama and F. Takeuchi [41] and it has 6 vertices and 9 facets. 

The smallest class of pure simplicial complexes that we recall here is that of 
shifted simplicial complexes. 

Definition 1.7.26. A pure simplicial complex with the vertex set {vi, . . . ,Vn} 
is shifted if there exists a labelling of the vertices by 1 to n such that, for any face 
F, replacing any vertex Vi E F hj a. vertex with a smaller label that does not belong 
to F, it results a set which is also a face. 

Example 1.7.27. Let A be the following simplicial complex of dimension 1 from 
Figure 11.121 One may easily check that A is a shifted simplicial complex. 



24 



Background 




Figure 1.12. 



Theorem 1.7.28 ([9]). Any shifted simplicial complex is vertex- decomposable. 

Not any vertex-decomposable simplicial complex is shifted. Indeed, let us con- 
sider the simplicial complex A = ({f 1,^2}, {vi,V3}, {^2,^4}, {f3, W4}), that is 



Vl 



V3 



V2 



V4 



Figure 1.13. 

It is not hard to note that this is a vertex-decomposable simplicial complex. But 
this simplicial complex is not shifted. Indeed, if we consider a total order on the 
vertex set such that Vi < v^,, then looking to the face {^3,^4} and replacing vs by 
Vl we obtain {fi,f4} which is not a face in A. If we consider a total order on the 
vertices such that ^3 < fi, then looking to the face {fi,f2} and replacing vi by ^3 
we obtain the set {v^, V2} which is not a face in A. 



We conclude that, for pure simplicial complexes, we have the following strict impli- 
cations: 



shifted =^ vertex-decomposable =^ shellable =^ constructible =^ Cohen-Macaulay. 
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1.7.3. Simplicial complexes and Alexander duality. Many properties of a 
simplicial complex can be obtained by studying the Alexander dual and its Stanley- 
Reisner ideal. 

Definition 1.7.29. Let A be a simplicial complex on the vertex set [n]. The 
Alexander dual is the simplicial complex 

A^ = {F^ I F^ A}, 

where we denote F^ = [n] \ F. 

Example 1.7.30. Let A be the following simplicial complex on the vertex set 
{1,2,3,4}: 

1 




Figure 1.14. 

Then, the Alexander dual of A is A^ = ({2}, {1, 3}), that is 



Figure 1.15. 



Remark 1.7.31. Let A be a simplicial complex. Then (A"^)^ = A. 

For the simplicial complex A with the vertex set [n], one may also consider the 
simplicial complex denoted by A'^ whose facets are JF(A'^) = {F'^ \ F G JF(A)}. 

The Alexander dual of a simplicial complex A and the simplicial complex A'^ are 
closely related, as can be seen in the following proposition. 

Proposition 1.7.32 ( |29] ). Let A be a simplicial complex. Then 

Jav = /(A^). 
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The above proposition allows us to write the Stanley-Reisner ideal of the Alexan- 
der dual of a simplicial complex A just looking to the facets of A. For the simplicial 
complex in Figure 11.141 the Stanley-Reisner ideal of the Alexander dual associated 
to A is 

Jav = (X4,X2X3,X1X2). 

Between some invariants of a simplicial complex and its Alexander dual there 
exists some strong connections. 

Theorem 1.7.33 (Terai [53j ). Let A be a simplicial complex. Then 

proj dim(JA) = reg(A;[A^]). 

The connection between Cohen-Macaulay simplicial complex and the Alexander 
dual is given by the Eagon-Reiner theorem: 

Theorem 1.7.34 (Eagon-Reiner |17j ). Let k be a field and A be a pure simplicial 
complex on the vertex set [n]. A is Cohen-Macaulay if and only if I/yj has a linear 
resolution. 

Square-free monomial ideals with linear quotients generated in one degree are 
closely related to shellable simplicial complexes. 

Theorem 1.7.35 ( [29] ). Let k be a field and A be a pure simplicial complex on 
the vertex set [n]. A is shellable if and only if Ia^^ has linear quotients. 



Therefore, if we consider the connection with the Stanley-Reisner ideal of the 
Alexander dual, for a pure simplicial complex A we have the following diagram: 

A is shellable =^ A is constructible =^ A is Cohen-Macaulay 

/av is an ideal with Jav is an ideal with a 

linear quotients linear resolution 

1.8. Coxeter groups 

In this section we recall some basic notions related to Coxeter groups, following 
J.E. Humphreys |34j . They will be needed in the last chapter of our thesis. See A. 
Bjorner and F. Brenti [8] or J.E. Humphreys [34] for more details. 

Definition 1.8.1. A Coxeter system is a pair {W, S) consisting of a group W 
and a set of generators S G W subject only to relations of the form 

(aa')'"^"'"'^ = l, 

where m{a, a) = 1 and m{a, o" ') = m{a ', a) > 2 for all a 7^ a ' in S. By convention, 
m{a,a') = 00, if no relation occurs for a pair {a, a'). 

The following example will be often used in Chapter JH For a proof, see for 
instance A. Bjorner and F. Brenti [8] or G. Lusztig ^37] . 
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Example 1.8.2. Let S'„ be the symmetric group and denote by S the set of all 
the adjacent transpositions Si := {i,i + 1) for 1 < i < n — 1. Then {Sn,S) is a 
Coxeter system. 

The elements of S are called simple reflections. Note that any simple reflection 
cr G S" has order 2 in W. Hence, each w ^ 1 in W can be written in the form 
w = aia2- ■ -CTr, ioT some ai E S not necessarily distinct. 

If r is as small as possible, r will be called the length of w and it will be denoted 
by i{w). Any expression of if as a product of i{w) elements of S is called a reduced 
expression. By convention, £{1) = 0. 

More formally, a reduced expression oi w, w = aia2 ■ ■ ■cr^{w), can be viewed as 
an ordered ^(u;)— tuple, (ai, (72, ... , o"^(w,)). 

Example 1.8.3. Let {84^,8) be the Coxeter system and let w = (1,2,4) be a 
permutation in 84. A reduced expression oi w is w = (1, 2)(2, 3)(3, 4)(2, 3). In the 
notations from Example II. 8. 2^ we have w = S1S2S3S2. Note that S1S3S2S3 is also a 
reduced expression for w. We have that i{w) = 4. 

Next, we recall some properties of the length function. 

Proposition 1.8.4 ([I2])- Let (1^,5") be a Coxeter system. For all u,w G W 
the following hold: 

(1) l{w) = 1 if and only if w E 8. 

(2) i{wa) = i{w) ± 1 for all a e 8 and w eW. 

(3) ilaw) = ilw) ± 1 for all a e 8 and w e W , 

(4) \i{u) - i{w)\ < i{uw) < i{u) + i{w). 

(5) i{w'^) =i{w). 

The "Exchange Property" is a fundamental combinatorial property of a Coxeter 
system. 

Theorem 1.8.5 (Exchange Property [12]). Suppose that w = cricr2 ■ ■ -o^k is a 
reduced expression, a^ E 8 for i = 1, . . . ,k and a E 8 a simple reflection. If 
i{aw) < C-iw), then 

aw = (Ji ■■■ ai ■■■ ak 
for some i G [k], where we denote by a^ the deletion of the simple reflection ai from 
the reduced expression. 

An important consequence of the Exchange Property is the "Deletion Property": 

Proposition 1.8.6 (Deletion Property |12j). If w = criO"2---crfe is an element 
in W and i{w) < k then w = ai- ■ ■ a^- ■ -aj ■ ■ -ak for some I < i < j < k. 

Corollary 1.8.7 (d^). 

(i) Any expression w = o"icr2 ■ • -ak, i{w) < k, contains a reduced expression of 

w as a subword, obtainable by deleting an even number of letters. 
(ii) Suppose w = axa^ ■ ■ -a^ = 0"^cr2 ■ ■ 'Cfc '^'"^ ^'"'^ reduced expressions. Then, 
the set of letters appearing in the word aia2 ■ ■ -ak equals the set of letters 
appearing in a[a2- ■ ■ a'^. 
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(iii) S is a minimal generating set for W; that is, no Coxeter generator can be 
expressed in terms of the others. 

We denote by "-<" the Bruhat order on the Coxeter system (W, S). Recall that, 
a w = (Ti ■ ■ ■ (Tr & W is a fixed but arbitrary reduced expression for w and w ' is an 
element in W, then w' ^ w ii and only if w' can be obtained as a subexpression of 
this reduced expression (see, for instance, J.E. Humphreys [34]). 

1.9. Subword complexes in Coxeter groups 

Subword complexes were introduced by A. Knutson and E. Miller [36] for the 
study of Schubert polynomials and combinatorics of determinantal ideals. Many 
properties of the subword complexes in Coxeter groups are obtained by using the 
Demazure algebra and the Demazure product. 

Let {W, S) be an arbitrary Coxeter system consisting of a Coxeter group W and 
a set of simple refiections 5* that generates W. 

Definition 1.9.1. A word Q of size n is an ordered sequence Q = (cJi, . . . , cr„) 
of elements of S. An ordered subsequence P of Q is called a subword of Q. Let 
TT G H^ be an element. 

(1) P represents it if the ordered product of the simple refiections in P is a 
reduced expression for vr. 

(2) P contains vr if some subsequence of P represents tt. 

Definition 1.9.2. The subword complex A{Q,it) is the set of subwords Q\P 
such that P contains vr. 

Lemma 1.9.3 ( |35j ). The subword complex A{Q , n) is a pure simplicial complex 
whose facets are the subwords Q\P such that P (^ Q represents tt. 

Example 1.9.4. Let {S^, S) be the Coxeter system, and Q the word of size 8, 

Q = (Si, S2, Si, S3, Si, S2, S3, Si) 

Let n = (1, 2, 4) G S'4 with ^(vr) = 4. The set of all the reduced expressions of vr is 

{S1S2S3S2, S1S3S2S3, S3S1S2S3}. 

Let us denote Q = (cti, 0-25 0-3, o"45 o"55 ere? 0-7, ag). The set of all the subwords of 
Q that represent vr is 

{{ai,a2,a4,,a6), (ai, (74, ae, (Xy), ((73, (74, (Xe, cr?), ('^4, c^s, ere, o"?)}- 

Therefore, the subword complex A = A{Q,7t) is the simplicial complex with the 
facets 

^i^) = {Ws, 0-5,(^7, os}, {0-2,0-3,0-5,0-8}, {0-1,0-2,0-5,0-8}, {0-1,0-2,0-3,0-8}}. 

Theorem 1.9.5 ([36]). Subword complexes A{Q,7r) are vertex-decomposable, 
hence they are shellable. 
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A useful tool in the study of the subword complexes in Coxeter groups is the 
Demazure algebra. We recall, following E. Miller and A. Knutson |35] . the notion 
of Demazure algebra of an arbitrary Coxeter system [W, S) over a commutative ring 
R. 

Definition 1.9.6. Let i? be a commutative ring and P be a free i?-module 
with basis {e.,^ \ n G W}. Defining a multiplication on V by 

ioT a E S yields the Demazure algebra of {W, S) over R. It can be defined the 
Demazure product, S{Q), of the word Q = {ai, . . . , cr„) by eo-^ ■ ■ ■ e^-^ = es(Q). 

Henceforth we write Q\cri for the word of size n — 1 obtained from Q by omitting 
ai, that is Q\(Ti = (cti, . . . , o"j_i, ctj+i, . . . , an)- We denote also by " >- " the Bruhat 
order on W. 

Lemma 1.9.7 flSSI). Let P be a word in W and let it be an element in W . 



(a) S{P) ^ 7T if and only if P contains vr. 

(b) // S{P) = IT, then every subword of P containing vr has the Demazure 
product Tx. 

(c) // 5{P) >- 71, then P contains a word T representing an element r y n 
satisfying \T\ = £(r) = £(7r) + 1. 

Lemma 1.9.8 ([35]). Let T be a word in W and let vr be an element in W such 
that \T\ = £{7c) + 1. 

(a) There are at most two elements a E T such that T \a represents it. 

(b) If 5{P) = IT, then there are two distinct a E T such that T\a represents vr. 

(c) IfT represents t y tc, then T\a represents n for exactly one a E T. 

The following theorem gives a complete description of the structure of the sub- 
word complexes in Coxeter groups. 

Theorem 1.9.9 ( |35] ). The subword complex A{Q,7r) is a sphere if S{Q) = vr 
and a ball otherwise. 

Recall that, if we consider k[xi, . . . , Xn] with the fine grading and if / is a mono- 
mial ideal of S, then the Hilbert series of / has the form 

U /, + \ ^li^l, ■ ■ ■ ,tn) 
Uj[ti, . . .,tn) — n 

2=1 

and ]Ci{ti, . . . ,tn) is called the K-polynomial or the Hilbert numerator, that is 

lCi{ti, ...,tn)= E i-'^yPjA^) ■ t^ where t^ = H ^f and /3j-p(/) is the jth 
PcZ" ' p,eP 

j>o 
Betti number of / in degree P. 



30 Background 

Lemma 1.9.10 ([35]). If A is the subword complex A{Q, it), then the Hilbert 
numerator of the Alexander dual is 

PCQ 

S{P) = TT 

Theorem 1.9.11 ([35j). If A is the subword complex A^Q^-k), then the Hilbert 
series of the Stanley-Reisner ring k[A] is 

^ (_l)|P|-^W(l_t)^ 

Hik[A];t,,...,t^) = '^"^^^^ , , 

n(i-^.) 

where (1 — t)^ = 11 (^ ~ ^d ^'^'^ ^^^ ■^'"'^ ^-^ over the subwords P ^ Q. 
(TieP 
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Lexsegment ideals 



In this chapter we show that any lexsegment ideal with a linear resolution has 
linear quotients with respect to a suitable order of the generators. For the completely 
lexsegment ideals with a linear resolution it will turn out that their decomposition 
function with respect to the suitable defined ordering is regular. Therefore, one may 
apply the procedure developed in J. Herzog and Y. Takayama [30] to get the explicit 
resolutions for this class of ideals. 

In the last section of this chapter we study the depth and the dimension of 
lexsegment ideals. Our results show that one may compute these invariants just 
looking at the ends of the lexsegment. As an application, we characterize the Cohen- 
Macaulay lexsegment ideals. 

2.1. Completely lexsegment ideals with a linear resolution 

Let S = k[xi, . . . , Xn] be the polynomial ring in n variables over a field k. We 
order lexicographically the monomials of S such that Xi > X2 > ■ ■ ■ > Xn- Let d > 2 
be an integer and A^^ be the set of all the monomials of 5* of degree d. 

Theorem 2.1.1. Let u = x^^ ■ ■ ■ x'^", with ai > 0, and v = Xi ■ ■ -x^" be mono- 
mials of degree d with u >iex v, such that I = {C{u,v)) is a completely lexsegment 
ideal. Then I has a linear resolution if and only if I has linear quotients. 

Proof. We have to prove that if / has a linear resolution then I has linear quo- 
tients, since the other implication is known (Proposition IL3.^ . By Theorem ll.3.26l 
since I has a linear resolution, one of the conditions (a), (b), (c) holds. 

We define on the set of the monomials of degree d from S the following total 
order: For 



we set 



w = x?^---xy, u;' = xf' ■■■xf", 



w -< w' ii ai < Pi or ai = Pi and w >iex w'. 
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Let 

£(m, v) = {wi, . . . , Wr}, where wi ^ W2 ^ ■ ■ ■ ^ Wr- 

We shall prove that / = {C{u,v)) has linear quotients with respect to this ordering 
of the generators. 

Assume that u,v satisfy the condition (a) and a < d (the case a = d is trivial). 
Then / is isomorphic as S-module with the ideal generated by the final lexsegment 
C^(x2~"') C S and the ordering -< of its minimal generators coincides with the 
lexicographical ordering >iex ■ The ideal {C^{x2~"')) n/c[x2, . . . , x„] is the initial ideal 
in k[x2, ■ ■ ■ ,Xn] defined by x^~°, which has linear quotients with respect to >iex ■ 
Hence I has linear quotients with respect to -< since it is obvious that the extension 
in the ring ^[xi, . . . , x„] of a monomial ideal with linear quotients in k[x2, ■ ■ ■ , Xn] 
has linear quotients, too. 

Next we assume that u,v satisfy either the condition (b) or the condition (c). 

By definition, I has linear quotients with respect to the monomial generators 
Wi, . . . ,Wr if the colon ideals {wi, . . . , Wj-i) : Wi are generated by variables for all 
i > 2, that is for all j < i there exist an integer 1 < k < i and an integer / G [n] 
such that Wk/ gcd{wk,Wi) = xi and xi divides Wj/ gcd{wj,Wi). 

In other words, for any Wj -< Wi,Wj,Wi G C{u,v), we have to find a monomial 
w' G C{u,v) such that 

w' ^ Wi, — — = xi, for some / G [n], and xi divides ■^ ''-'-'' 



gcd{w',Wi) ' ' gcd{wj,Wi)' 

Let us fix Wi = x"^---a;"" and Wj = x^-'-x^", Wi,Wj G C{u,v), such that 
Wj -< Wi- By the definition of the ordering -<, we must have one of the relations 

Pi < ai or Pi = «! and Wj >iex Wi. 

We consider them in turn. 

Case 1. Let Pi < ai. One may find an integer I, 2 < I < n, such that a^ > Ps for 
all s < / and a/ < Pi since, otherwise, deg(wj) > deg{wj) = d which is impossible. 
We obviously have max(wj) > I. If / > max(wj), one may take w = xiWi/xi which 
satisfies the condition (j*]) since the inequalities w -< Wi, w <iex Wi <iex u hold, and 
we will show that w >iex Wj. This will imply that w >iex v, hence w G C{u,v). 

The inequality w >iex Wj is obviously fulfilled if ai — 1 > Pi or if ai — 1 = Pi 
and at least one of the inequalities a^ > Ps for 2 < s < / is strict, li ai — 1 = Pi 
and as = Ps for all s < /, comparing the degrees of w, and Wj, it results 

d = ai + ... + ai=pi + l+p2 + ...+Pi-i + ai<{Pi + l)+p2 + ...+Pi. 

It follows that d > pi + p2 + . . . + Pi > d - 1, that is pi + p2 + ... + Pi = d. This 
implies that / = max(wj) and Pi = ai + 1, that is 



Xi 



/111 /Y» -L rf '-' , , , /y '' rf*' -^ ... T*' '7/) - 

iV Jy 1 JyO lAj J Uj-1 Jb 1 — uy -1 . 
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From now on, in the Case 1, we may assume that / < m.a.x{wi). We will show 
that at least one of the following monomials 

, XiWi „ XiWi 

w = , w = 



'''inax{uii) Xi 

belongs to £{u,v). It is clear that both monomials are strictly less than Wi with 
respect to the ordering -< . Therefore one of the monomials w', w" will satisfy the 
condition Q. 

The following inequalities are fulfilled: 

w' >iex Wi >iex V, and 



.// 



W <lex Wi <lex U. 

Let us assume, by contradiction, that w' >iex u and w" <iex v. Comparing 
the exponents of the variable xi, we obtain ai — 1 < ai — 1 < bi. Since the ideal 
generated by C{u, v) has a linear resolution, we must have 6i = ai — 1. Let z be the 
greatest monomial of degree d such that z <iex v. Then, by our assumption on w", 
we also have the inequality w" <iex z. 

Now we need the following 

Lemma 2.1.2. Let m = x"^ ■ ■ ■ x^", vn! = x^ ■ ■ ■ x^ be two monomials of degree 
d. If m <iex TTi' then 



m m' 



< 



lex 



3'niax(m) •^niax(m') 

Proof. Let m <iex rn'. Then there exists s > 1 such that ai = bi, . . . , as-i = fe^-i 
and as < bg- It is clear that max(?7i') > s. Comparing the degrees of m and m', we 
get max(m) > s. 

If max(m) > s and max(?Ti') > s, the required inequality is obvious. 

Let max(r7i) > s and max(r7i') = s. Let us suppose, by contradiction, that 



m m' m' 



^lex 
'''max(m) '''max(r?i') ■'^s 

This implies that a^ > 6^ — 1, and, since a^ < 6^, we get as = bg — l. Looking at the 
degree of m' we obtain d = bi + b2 + . . . + bs = ai + a2 + ■ ■ ■ + cts-i + ^s + 1, that is 
ai + . . . + as = d — 1. It follows that amax(m) = 1 and 

^ _ ™ai . . . a, _ 6i . . . bs-i h,-l _ ^ 

•^max(77i) ■^inax{m') 

contradiction. D 

Going back to the proof of our theorem, we apply the above lemma for the 
monomials w" and z and we obtain 



which implies that 

•*'max(w") •^uiax{z) 



w 

< 


lex 


Z 


5 


3^max(w)") 




3^max(2) 


XiW" ^ 


lex 


XiZ 
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By using condition (c) in the Theorem 11.3.261 it follows that xiw" / Xma.x{w") ^lex u. 
On the other hand, 



XiW" XiXiWi XiWi , 

w . 



2'max(w") XiXiaaux('Wi) •^max('u;i) 

Therefore, it results w' <iex u, which contradicts our assumption on w'. 

Consequently, we have w' <iex u or w" >iex v, which proves that at least one of 
the monomials w', w" belongs to C{u,v). 

Case 2. Let Pi = ai and Wj >iex Wi. Then there exists I, 2 < I < n, such that 
as = Ps, for all s < / and ai < Pi. If max(wj) < /, then, looking at the degrees 
of Wi and Wj, we get d = ai + a2 + ■ ■ ■ + ai < Pi + P2 + ■ ■ ■ + Pi, contradiction. 
Therefore, / < max(wj). We proceed in a similar way as in the previous case. 
Namely, exactly as in the Case 1, it results that at least one of the following two 
monomials w' = xiWi/xma.x{w^), w" = xiWi/xi belongs to C{u,v). It is clear that 
both monomials are strictly less than Wi with respect to the order -<. D 

Example 2.1.3. Let 5* = k[xi,X2,X3]. We consider the monomials: u = xiX2a;3 
and V = X2xl, u >iex v, and let I be the monomial ideal generated by C{u, v). The 
minimal system of generators of the ideal / is 

G{I) = C{u,v) = {xiXaXg, xixl, xl, xjxs, X2xl}. 

Since / verifies the condition (c) in Theorem 11.3.261 it follows that / is a com- 
pletely lexsegment ideal with a linear resolution. We denote the monomials from 
G{I) as follows: Ui = a;ia;2a;3, U2 = Xix"^, U3 = x^, M4 = x^x^, u^ = X2x\, so 
Ui >iex U2 >iex ■ ■ ■ >iex M5. The colou ideal (ui, U2) : M3 = (xix^) is not generated by 
a subset of {xi, X2,Xs}. This shows that / is not with linear quotients with respect 
to lexicographical order. 

We consider now the order -< and check by direct computation that / has a 
linear quotients. We label the monomials from G{I) as follows: ui = x^, U2 = 
X2X3, U3 = X2xl, U4^ = xiX2a;3, U5 = Xixl, so Ml -< ^2 ^ . . . -< M5. Then (-ui) : U2 = 
(X2), {ui,U2) : Ms = (X2), {ui,U2,Us) : M4 = {x2,X3), (mi,M2,M3,M4) : M5 = (3^2)- 

We further study the decomposition function of a completely lexsegment ideal 
with a linear resolution. The decomposition function of a monomial ideal was intro- 
duced by J. Herzog and Y. Takayama in |30j . We show in the sequel that completely 
lexsegment ideals which have linear quotients with respect to -< have also regular 
decomposition functions. 

In order to do this, we need some preparatory notations and results. 

For an arbitrary lexsegment C{u,v) with the elements ordered by -<, we denote 
by I^w, the ideal generated by all the monomials z G C{u,v) with z ^w. I^w will 
be the ideal generated by all the monomials z G C{u, v) with z ^ w. 

Lemma 2.1.4. Let I = {C{u, v)) be a lexsegment ideal which has linear quotients 
with respect to the order -< of the generators. Then, for anyw G C{u,v), 1 ^ set(w7). 

Proof. Let us assume that 1 G set(w), that is xiw G I^w It follows that there 
exist w' G C{u,v), w' -< w, and a variable Xj such that xiw = Xjw'. Obviously, we 
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have j > 2. But this equality shows that z/i(w') > z^i(w), which is impossible since 

w' -< w. n 

Lemma 2.1.5. Let I = {C{u,v)) be a completely lexsegment ideal which has 
linear quotients with respect to the ordering -< of the generators and let g : M{I) -^ 
G{I) be the decomposition function of I with respect to the ordering -<. Ifw G C{u, v) 
and s G set (if), then 

{^, ifXsW>iexXiV, 

-^^, ifXsW<lexXiV. 
•^max(u;) 

Proof. Let m = x"^ ■ ■ ■ x°" , v = x'l^ ■ ■ ■ x'^, Oi > 0, and w = x"^ ■ ■ ■ x"" . 
In the first place we consider 

XsW >lex XiV. 

Since, by Lemma [2. L 41 we have s > 2, the above inequality shows that z/i(w) > 1. 
We have to show that g^Xgw) = Xgw/xi, that is 

— — = min^iw' G C(u,v) I XgW G I-<w'}- 

Xi 

It is clear that v <iex XgWJXx <iex w <iex u, hence Xsw/xi G C{u,v). Let w' G 
C{u,v) such that XgW G I^w'- We have to show that Xgw/xi :< w' . Let w" G 
£(n, f ), w" ■< w' such that XgW = w"xj, for some variable Xj. Then w" = Xgw/xj >z 
XgW /xi by the definition of our ordering -<. This implies that w' >z. Xgw/xi. 
Now we have to consider the second inequality 

XsW <iex XiV. (2.1) 

Since s G set(w), we have XgW G I^w, that is there exists w' G C{u,v), w' -< w, 
and a variable Xj, j ^ s, such that 

XsW = Xjw'. (2.2) 

If j = 1, then XsW = Xiw' >iex xiv, contradiction. Hence j > 2. We also note 
that Xj\w since j ^ s, thus j < max(u;). The following inequalities hold: 

XsW XsW 

>lex = W >lex V. [2.S) 



XniSix(w) Xj 

If z/i(w) < ai, we obviously get Xsw/xraax{w) ^lex u. Let z^i(w) = ai. From the 
inequality (12. ip we obtain ai < 6i + 1. 

If ai = 6i, then u = x'^^x'^'"'^ and v = x"'x^""i by Theorem ll.3.26[ Since 
w <iex u, by using Lemma [2.1.21 we have 

XsW XgU XsU 



Xmax{-!ii) Xmax{'u) X2 

the last inequality being true by Lemma [2.1.4[ Therefore, XsW /xraa.^(w) ^ C{u,v). 

If ai = 61 + 1 then the condition (c) in Theorem 11.3.261 holds. Let z be the 
greatest monomial with respect to the lexicographical order such that z <iex v. 
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Since Xsw/xi <iex v by hypothesis, we also have Xsw/xi <iex z. By Lemma 12.1.21 
we obtain 

XsW Z 

^lex 

Next we apply the condition (c) from Theorem 11.3.261 and get the following inequa- 
lities: 

XgW z 
^\ <lex Xl <lex U- (2.4) 

From the equality (12.21) we have w' = Xsw/xj. As j 7^ 1, z^i(w') = i^i{w), and 
the inequality w' ^ w gives w' >iex w, that is Xgw/xj >iex w, which implies that 
Xs >iex Xj. This shows that s < j < max(w). Now looking at the inequalities (12.41) . 
we have 

<lex U- (2.5) 

X'max.{w) 

From (12. 5p and (12. 3p we obtain Xsw/xjaax{w) ^ C{u,v). 

It remains to show that a;sw/xmax(«)) = min^{w' G C{u,v) \ XgW G I^w'}- Let 
w = min^jw' G C{u,v) \ XgW G I^w'}- We obviously have w :< Xsw/xraa.x{w) -< w. 
By the choice of w we have 

XsW = XfU!, 

for some variable Xf. 

If t = s we get w = w which is impossible since w ~< w. Therefore t ^ s. Then 
Xt\w, so t < max(w). It follows that 

XsW XsW 

W = <lex 



Xf 3^inax(ui) 

If t = 1 we have Xiw = XsW <iex Xiv, which implies that w <iex v, contradiction. 
Therefore t 7^ 1 and, moreover, w >z Xsw/xraa.x{w), the inequality being true by the 
definition of the ordering -<. This yields w = a;sw/xmax(u)) • Therefore we have proved 
that 

XsW 

g[xsw). 



•'^max(iu) 



D 



After this preparation, we prove the following 

Theorem 2.1.6. Let u = x^^ ■ ■ ■x'^", v = x^^ ■ ■ -x^^, u,v e Md, with u >iex v, 
and I = {C{u,v)) be a completely lexsegment ideal which has a linear resolution. 
Then the decomposition function g : M{I) —>■ G{I) associated to the ordering ~< of 
the generators from G{I) is regular. 

Proof. Let w G C{u,v) and s G set(w). We have to show that set{g{xsw)) C 
set(w). 

Let t G set{g{xsw)). In order to prove that t G set(w), that is XtW G I^w, we 
will consider the following two cases: 
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Case 1. Let XsW >iex xiv. By Lemma 12.1.51 g{xsw) = Xgw/xi. Since t G 
set{g{xsw)), we have 

XtXgW 

g / , XsW ^ 

Xi ^1 

so there exists w' -< Xgw/xi, w' G C{u,v), and a variable Xj, such that 

XtXsW , 

= XjW , 

Xi 

that is 

XtXgW = xiXjw'. (2.6) 

By Lemma [2.1.4[ s,t ^ 1 and, since w' -< Xgw/xi, we have j 7^ t. Note also that 
w' -< w since z/i(w') < z/i(w). If j = s then XtW = Xiw' G I^w and t G set(w). 

Now let j 7^ s. If j = 1, we have XiXgW = xiw', which implies that i^ilw') = 
z/i(w) — 2. The following inequalities hold: 

xiw' 

V <lex <lex W <iex U, 

Xg 

the first one being true since v <iex w', so i^i{v) < ui^w'). These inequalities show 
that xiw'/xg G C{u,v). But we also have Xiw'/xs -< w, hence Xiw'/xs G I^w 

To finish this case we only need to treat the case j 7^ 1, j 7^ s. We are going to 
show that at least one of the monomials xiw'/xg or Xjw'/xg belongs to I^y^- In any 
case this will lead to the conclusion that XtW G I^w by using (12. 6p . 

From the equality (12. 6p . we have Xj\w, hence j < max(w), and i'i{w') = z/i(w) — 1. 
Since w' -< Xgw/xi and i^ii^w') = ui^w) — 1 = h'i{xsw/xi), we get 

W >lex , (2.7) 

Xi 



which gives 

xtw' 

>lex V. 



X, 

If the inequality 



XlW 

<lex U (2. 



X e 



holds, then we get xiw'/xg G C{u,v). We also note that ui^xiw'/xs) = i^i{w) and 
Xiw'/Xg >iex w (by (12.71) ). Therefore Xiw'/Xg -< w and we may write 



Xiw' 

XfZU ^ Xj G J^y;. 

Xq 



This implies that t G set(w). 

Now we look at the monomial Xjw' /xg for which we have i>i{x jw' /xg) = i^i{w') < 
z/i(w), so Xjw'/xg <iex w <iex u. If the inequality 



XjW' 
Xg 



>lex V (2.9) 



38 Lexsegment ideals 

holds, we obtain Xjw' /xg G C{u,v). Obviously we have Xjw'/xs -< w. By using 
f l2.6p . we may write 

XjW' ^ 

xtw = xi— — e l^ui, 

Xg 

which shows that t G set(u7). 

To finish the proof in the Case 1 we have to consider the situation when both 
inequalities fl2.8p and (12.91) fail. Hence, let 

Xiw' , XjW' 

>lex U and — <lex V. 

Xg Xg 

We will show that this inequalities cannot hold simultaneously. Comparing the 
exponents of xi in the monomials involved in the above inequalities, we obtain 
i^i^w') = bi > ai — 1. Since, by hypothesis, XgW >iex Xiv, we have z/i(w) > bi. On 
the other hand, w <iex u implies that i^i^w) < ai. Sobi = ai — 1 and C{u, v) satisfies 
the condition (c) in Theorem ll.3.26[ Let, as usually, z be the largest monomial with 
respect to the lexicographical order such that z <iex v. 

Since Xjw'/xg <iex v, we have Xjw'/xg <iex z. By Lemma 12.1.21 and using the 
condition XiZ / Xraa.-K{z) </ea; M, wc obtain: 

XiXjW' 

<lex U. 



XgX I ^^^, 

max 



But our assumption was that 



xiw' 

U <lex 



Xg 

Therefore, combining the last two inequalities, after cancellation, one obtains that 

•^i "^lex -^ f^i^''\ "^maxf ^*"' ') •^max(a::tui)- 



max I 



This leads to the inequality j > max(xfw) and, since j < max(w), we get max(w) > 
max(xtU'), which is impossible. 

Case 2. Let XgW <iex xiv. Then g^Xgw) = Xsw/x^ax{w)- hi particular, we 
have Xsw/x^ax{w) -< w. Indeed, since s G set(w), we have XgW G /_<^, that is 
there exists w' G C{u,v),w' -< w, such that XgW G I^w'- By the definition of the 
decomposition function we have g^Xgw) :< w' and next we get g^Xgw) -< w. Since 
i^i{xgw/x^a_x(w)) = ^liu;), the above inequality implies that 

XgW 

>lex W, 

•'^max(to) 

that is Xg >iex Xraax(w) which mcaus that s < max(w). 

As t G set{g{xsw)), there exist w' -< Xgw/x-^i,x{w), ui' G C{u,v), and a variable 
Xj, such that 

XtXgW 
Xuia.x{w) 

that is 



XjW , 



XtXgW = XjXrai,^(^w)w'- (2.10) 
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As in the previous case, we would like to show that one of the monomials Xma.x{w)w' /xs 
or Xjw'/xg belongs to C{u, v) and it is strictly less than w with respect to ^. In this 
way we obtain XfW G I^w and t e set(w). 

We begin our proof noticing that s,t ^ 1, by Lemma [2.1 .41 The equality j = t 
is impossible since w' ^ XsW jxraasdyw)- If j = s, then xtw = w'xuia.x{w) G I^w'- But 

W' -< XsW/Xrai,yi{w) -< W, hcUCC XtW G I^yj . 

Let i 7^ s,t. From the equality fl2.10p we have Xj\w, so j < max(w). We firstly 
consider j = 1. Then the equality (12.101) becomes 

XtXsW = XlXmay,(yj)W' . (2.11) 

Since s < max(w), we have 

'^niax(u))'^ / , 

<lex Ul <iex U. 

Xg 

If the inequality Xmax{u))'U^V^s —lex v holds too, then Xmax{w)'w'/xs G C{u,v) and, as 
z/i(w') < i^i^w), it follows that x-[aax(w)w'/xs -< w. From (12. lip , we have 

XtW = Xi G I^w, 

Xg 

hence t G set(w7). 

From the inequality XgW <iex XiV, we get 

XgW <lex Xiw', 

SO 

XiW' 

>lex W. 

X s 

Let us assume that x\w' jxg <iex u. Since ui{xiw' /xs) = t^i{ui), by using the defini- 
tion of the ordering -< we get Xiw'/xs G /^^. Then we may write 

XiW' 
XtW 3^max(ui) G i^w 

Xg 

It remains to consider that Xraax{w)w'/xg <iex v and xiw'/xg >iex u. Proceeding 
as in the case 1 we show that we reach a contradiction and this ends the proof for 
j = 1. We only need to notice that we have to consider hi < cti — 1. Indeed, we can 
not have hi = ai since one may find in C{u, v) at least two monomials, namely w 
and w', with i^i(w') < I'l^w). 

Finally, let j ^ 1. Recall that in the equality (I2.10p we have j ^ l,t, s and 
s < max(w). From (12.101) we obtain uii^w) = uii^w'). Since w' -< Xgw/xnia.x{w), we 
have w' >iex Xgw/xmi^xiw), that is 

W'a;max{«,) >lex XgW. (2.12) 

Replacing w'xjas,x{w) by XtXgw/xj in (I2.12p . we get Xt >iex Xj, which means t < j. 
It follows that: 

Xms.x(w)W' XtW 

= >lex W >lex V. 
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Since s < max(w), as in the proof for j = 1, we have Xma.x{w)w'/xs <iex u- There- 
fore Xma.x{w)'w'/xs G C{u,v). In addition, from (12.121) . Xmsi.x{w)'w'/xs >iex w and 
T-'i{.Xraa.x(w)w' /xg) = i^iiw) , SO Xmax{w)'w' / Xg -< w. In Other words, we have got that 

Xtw = Xj "— — G /^^ 

Xs 

and t G set(tf;). D 

The general problem of determining the resolution of arbitrary lexsegment ideals 
is not completely solved. In our specific context, one may apply the results from the 
first chapter. Section [L6l We get the following result: 

Theorem 2.1.7. Let I = {C{u,v)) G S be a completely lexsegment ideal with 
linear quotients with respect to -< and F, be the graded minimal free resolution of 
S/I. Then the chain map of¥, is given by 

d{f{a; w)) = - ^(-l)"(-;^)x J(a \s;w)+ ^ {-iT^-'^^x^f (a \s;^ + 



Xl 
V '''inax(ui) / 



XsW<i^^X\V 



and 



d{f{fl);w)) = w otherwise. 
For convenience we set f{a;w) =0 if o ^ set(w). 

Example 2.1.8. Let u = x\x2 and v = x\he monomials in the polynomial ring 

S = k[xi,X2,X3]. Then 

C{u,v) = {x\, xix\, a;ia;2X3, xiXg, x\x2}- 

The ideal / = (£(u,f)) is a completely lexsegment ideal with linear quotients with 
respect to this ordering of the generators. We denote Ui = x\, U2 = Xix^, u^ = 
XiX2a;3, M4 = Xixl, u^ = x\x2. We have set(Mi) = 0, set(M2) = {2}, set(u3) = 
{2}, set(u4) = {2}, set(M5) = {2,3}. Let F, be the minimal graded free resolution 
of S/I. 

Since max{| set(w)| | w G C{u,v)} = 2, we have Fi = 0, for all i > 4. 

Abasisforthe5-moduleFiis{/(0;Mi), /(0;m2), /(0;«3), /(0;m4), /(0;m5)}. 

A basis for the S"— module F2 is 

{/({2};«2), f{{2};u,), f{{2};u,), f{{2};u,), /({3};«5)}. 

A basis for the 5— module F3 is {/({2, 3}; M5)}. 
We have the minimal graded free resolution F,: 

-^ S{-5) ^ S{-Af ^ 5(-3)5 ^S ^S/I ^0 

where the maps are 

<9o(/(0; Ui)) = Ui, for 1 < i < 5, 



2.2. Non-completely lexsegment ideals with a linear resolution 
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so 



so 



do = { 


JjO ^ 


2 2 2 
Xo X\X2X'^ X^Xo X1X2 


)■ 


5i(/({2};«2)) 


= -X2/(0;M2)+a;i/(0;ui 


5i(/({2};«3)) 


= -X2/(0;%)+X3/(0;m2 


^^{f{{2}■u,)) 


= -X2/(0;m4)+X3/(0;m3 


5i(/({2};«5)) 


= -3^2/(0; M5)+a;i/(0;u2 


5i(/({3};«5)) 


= a;3/(0;«5)-a;i/(0;u3), 


/ X, 


\ 




-X2 


X3 a;i 




di = 





—X2 x^ — Xi 
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a2(/({2, 3}; ^5)) = -X2f{{Sy, u,) + X3/({2}; u,) + a;i/({3}; ^2) - Xif{{2}- u^) 

= -X2fm; u,) + x,f{{2}; U5) - xj{{2}; u,), 
since {3} ^ set(M2), so 

/ \ 
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-xi 
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\-X2 ) 



1.1. Non-completely lexsegment ideals with a linear resolution 



Theorem 2.2.1. Let u = x^^ ■ ■ ■ x'^", v = X2 ■ ■ ■ x^ be monomials of degree d 
in k[xi, . . . , Xn],with ai 7^ 0. Suppose that the ideal I = {C{u, v)) is not a completely 
lexsegment ideal. Then I has a linear resolution if and only if I has linear quotients. 

Proof. We only have to proof that if / has a linear resolution then I has linear 
quotients. By Theorem 11.3.271 since I has a linear resolution, u and v have the 
form: 

u = Xio;"^"^^ ■ ■ ■ x^", V = xixfi'^,foi some / > 2. 

Then the ideal / = {C{u, v)) can be written as a sum of ideals I = J + K, where J 
is the ideal generated by all the monomials oi C{u,v) which are not divisible by a;i 
and K is generated by all the monomials of C{u, v) which are divisible by xi. More 
precise, we have 



J = {{W : X2 >lex W >lex v}) 



and 



„d-l^ 



K = {{W : U >lex W >lex X^X", 

One may see that J is generated by the initial lexsegment D{v) C k\x2., ■ ■ ■ ,a;„], 
and hence it has linear quotients with respect to lexicographical order >iex ■ Let 
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G{J) = {gi -< . . . ^ gm}, where gi -< gj if and only if gi >iex gj- The ideal K is 
isomorphic with the ideal generated by the final lexsegment of degree d — 1 

C^{u/xi) = {w I u/xi >iex w >iex x'^^ , deg(w) = d - 1} . 

Since final lexsegments are stable with respect to the order x^ > . . . > Xi of the 
variables, it follows that the ideal K has linear quotients with respect to >^, where 
by lex we mean the lexicographical order corresponding to a;„ > ... > xi. Let 
G{K) = {hi -<...-< hp}, where hi -< hj if and only if hi >j^ hj. We consider the 
following ordering of the monomials of G{I) 

G{I) = {gi^ ...^g^^hi^ ...^ hp}. 

We claim that, for this ordering of its minimal monomial generators, / has linear 
quotients. In order to check this, we firstly notice that I^g : g = J^g : g for every 
g G G{J). Since J has linear quotients with respect to ^, it follows that J^g : g is 
generated by variables. Now it is enough to show that, for any generator h of K, 
the colon ideal I^h '■ h is generated by variables. We note that 

I^h ■ h = J : h + K^h ■ h. 

Since K is with linear quotients, we already know that K^h '■ h is generated by 
variables. Therefore we only need to prove that J : h is generated by variables. We 
will show that J : h = (x2, . . . ,X/) and this will end our proof. Let m & J : h he 
a monomial. It follows that mh G J. Since /i is a generator of K, h is of the form 
h = xixl^"^^ ■ ■ -x"", that is h ^ (x2, . . . ,xi). But this implies that m must be in 
the ideal (x2, . . . ,xi). For the reverse inclusion, let 2 < t < L Then Xfh = Xi7 for 
some monomial 7, of degree d. Replacing h in the equality we get 7 = Xtxf_^^ ■ ■ ■ x"" 
which shows that 7 is a generator of J. Hence Xj/i G J. D 

Example 2.2.2. Let / = {C{u,v)) C k[xi, . . . ,Xq] be the lexsegment ideal 
of degree 4 determined by the monomials u = Xix|x5 and v = X2Xg. / is not a 
completely lexsegment ideal as it follows applying Theorem ll.3.23[ but / has a 
linear resolution by Theorem 11.3.271 / has linear quotients if we order its minimal 
monomial generators as indicated in the proof of the above theorem. On the other 
hand, if we order the generators of / using the order relation defined in the proof of 
Theorem 12.1.11 then we can easy see that / does not have linear quotients. Indeed, 
following the definition of the order relation from Theorem 12.1.11 we should take 

G{I) = {X2 -< X2X3 -<...-< X2Xg -< X1X3X5 -< X1X3X6 -< X1X3X4 -<...-< XiXg}. 

For h = xiXsxl one may easy check that I^h '■ h is not generated by variables. 

Example 2.2.3. Let u = X1X3X4, v = X2X4 be monomials in k[xi, . . . , X4]. The 
ideal / = {C{u, v)) C k[xi, . . . , X4] is a non-completely lexsegment, since it does not 
verify the Theorem 11.3.23( b). By Theorem 11.3.271 / has a linear resolution and 
by the proof of Theorem 12.2.11 I has linear quotients with respect to the following 
ordering of its minimal monomial generators: 

322 2 22 

Xo, -'^2 3? X2X4, X2X0, X2X3X4, X2X4, X^^X^, X\X^X^. 
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We note that set(xiX4) = {2} and set{g{xiX2x1)) = set(a;2a;4) = {2,3} ^ set(a;ia;; 
so the decomposition function is not regular for this ordering of the generators. 

2.3. Cohen-Macaulay lexsegment ideals 

In this section we study the dimension and the depth of arbitrary lexsegment 
ideals. These results are applied to describe the lexsegments ideals which are Cohen- 
Macaulay. We begin with the study of the dimension. As in the previous sections, let 
d > 2 be an integer. We denote m = {xi, . . . , a;„). It is clear that if / = (£(«, v)) C S 
is a lexsegment ideal of degree d, then dim(S'/J) = if and only if / = m'^. 

Proposition 2.3.1. Let u = x\^ ■ ■ -x^", v = Xq ■ ■ -x^", '^ < q < n, ai,bq > 0, 
be two monomials of degree d such that u >iex v and let I he the lexsegment ideal 
generated by C{u,v). We assume that I ^ m'^. Then 

n — q, if I < q < n, 
if q = n. 



dim{S/I) = I ^ 



Proof. For g = 1, we have / C (xi). Obviously (xi) is a minimal prime of / and 
dim(S'//) = n — 1. 

Let q = n, that is f = x^ and C{u,v) = C^{u). We may write the ideal / as a 
sum of two ideals, I = J + K, where J = {xiC{u/ xi, x'^~^)) and K = (£(x2,x^)). 
Let p D / be a monomial prime ideal. If xi G p, then J (^ p. Since p also 
contains K, we have p D (x2, . . . ,Xn). Hence p = (xi,X2, . . . ,x„). If xi ^ p, we 
obtain (x2, . . . , x„) C p. Hence, the only minimal prime ideal of / is (x2, . . . , x„). 
Therefore, dim(S'//) = 1. 

Now we consider 1 < q < n and write / as before, I = J + K, where J = 
(xi£(-u/xi,x^"^)) and K = (£(x2,f)). 

Firstly we consider u = xf . Let j9 D / be a monomial prime ideal. Then p 3 xi 
and, since p D K, we also have p D (x2,...,Xg). Hence (xi,...,Xg) C p. Since 
/ C (xi, . . . ,Xg), it follows that (xi, . . . ,Xg) is the only minimal prime ideal of /. 
Therefore dim(S'//) = n — g. 

Secondly, let ai > 1 and u ^ xf. The lexsegment C{u/xi,x'^^^) contains the 
lexsegment C{x2^'^,x'^^^). Let p be a monomial prime ideal which contains / and 
such that Xi ^ p. Then p D £(x2~\xji[~^) which implies that (x2,...,x„) C p. 
Obviously we also have J C (x2, . . . , x„), hence (x2, . . . , x„) is a minimal prime ideal 
oil. 

Let p D / be a monomial prime ideal which contains Xi. Since p D K, we 
also have (x2, . . . ,Xq) C p. This shows that (xi, . . . ,Xq) is a minimal prime ideal 
of /. In conclusion, for ai > 1, the minimal prime ideals of / are (xi, . . . ,Xq) and 
(x2, . . . , x„). Since g < n — 1, we get ht(/) = q and dim(S'//) = n — q. 

Finally, let oi = 1, that is u = xix"' ■ ■ -x^", for some a; > 0, / > 2. As in the 
previous case, we obtain that (xi, . . . ,Xq) is a minimal prime ideal of /. Now we 
look for those minimal prime ideals of / which do not contain Xi. 

If a^ = d — 1, the ideal J = {xiC{u/xi,x'}^'^)) becomes J = (xi£(xf~\x^~^)). 
If p D / is a monomial prime ideal such that Xi ^ p, we get (x;, . . . , x„) C p, and, 
since p contains K, we obtain (x2,...,Xg) C p. This shows that, if g < /, then 
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(x2, . . . ,Xq,xi, . . . , Xn) IS a minimal prime ideal of / of height q + n — I > q, and if 
q > I, then {x2, ■ ■ ■ , Xn) is a minimal prime ideal of height n — 1 > q. In both cases 
we may draw the conclusion that ht(/) = q and, consequently, dim(S'//) = n — q. 

The last case we have to consider is a^ < rf — 1. Then / < n and, with similar 
arguments as above, we obtain dim(S'/J) = n — q. D 

In order to study the depth of arbitrary lexsegment ideals, we note that one can 
restrict to those lexsegments defined by monomials of the form u = x"^ ■ ■ ■ x^" , v = 
x-^^ ■ ■ ■ x^" of degree d with ai > and bi = 0. 

Indeed, if Oi = 6i, then I = {C{u,v)) is isomorphic, as an S"— module, with the 
ideal generated by the lexsegment C{u/x1^,v/xi) of degree d — ai. This lexsegment 
may be studied in the polynomial ring in a smaller number of variables. 

If ai > 6i, then / = {C{u,vj) is isomorphic, as an S"— module, with the ideal 
generated by the lexsegment C{u',v'), where u' = u/x^^ has z/i(n') = ai — bi > 
and v' = v/x^ has z/i(t>') = 0. 

Taking into account these remarks, from now on, we consider lexsegment ideals 
of ends u = x^^ ■ ■ ■ x^", v = Xq ■ ■ -x^", for some g > 2, ai, 6, > 0. 

The first step in the depth's study is the next 

Proposition 2.3.2. Let I = {C{u,v)), where u = x^^ ■ ■ ■ x'^" , v = Xq ■ ■ ■ x'^ , 

Q' > 2, oi, bq > 0. Then depth(S'//) = if and only if Xnu/xi >iex v. 

Proof Let Xnu/xi >iex V. We claim that (/: (m/xi)) = (xi, . . . ,x„). Indeed, for 
1 < j < ^, the inequalities 

XjiL XyiiL 

" —lex 1—lex 1—lex ^ 

Xi Xi 

hold. They show that Xju/xi G / for 1 < j < n. Therefore (xi,...,x„) C 
(/: {u/xij). The other inclusion is obvious. We conclude that (xi,...,x„) G 
Ass(^//), hence depth(5//) = 0. 

For the converse, let us assume, by contradiction, that x„m/xi <iex v. We will 
show that Xi — Xn is regular on S/ 1. This will imply that depth(5'//) > 0, which 
contradicts our hypothesis. We firstly notice that, from the above inequality, we 
have ai — 1 = 0, that is ai = 1. Therefore, u is of the form u = Xix"' ■ ■ -x^", 
^ > 2, a/ > 0. Moreover, we have / > q. 

Let us suppose that Xi — x„ is not regular on S/I, that is there exists at least 
a polynomial f ^ I such that /(xi — Xn) G /. One may assume that all monomials 
of supp(/) do not belong to /. Let us choose such a polynomial / = ciWi + . . . + 

CtWt, Ci e k, I <i <t, with Wi >lex ^2 >lex ■ ■ ■ >lex Wt, Wi ^ I , I <i < t. 

Then in;ea;((a^i — Xn)f) = xiWi G /. It follows that there exists a G G{I) such 
that 

xiWi = a ■ a'. (2.13) 

for some monomial a'. We have xi \ a' since, otherwise, wi G /, which is false. 
Hence a is a minimal generator of I which is divisible by xi, that is a is of the form 
a = Xi7, for some monomial 7 such that xf^~^ <iex 7 ^lex u/xi. Looking at (12.131) . 
we get Wi = 7a'. This equality shows that xi \ wi. We claim that the monomial 
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XnWi does not cancel in the expansion of /(xi — x„). Indeed, it is clear that XnWi 
cannot cancel by some monomial XnWi, i > 2. But it also cannot cancel by some 
monomial of the form xiWi since XnWi is not divisible by Xi. Now we may draw the 
conclusion that there exists a monomial w ^ I such that w{xi — Xn) G /, that is 

WXi, WXn € /. 

Let w ^ I he a. monomial such that wxi, wXn G /, let a, /? G C{u,v) and a', P' 
monomials such that 

Xiw = a ■ a' (2-14) 

and 

XnW = (3-f3'. (2.15) 

As before, we get xi \ w, hence (3 must be a minimal generator of / such that 
^2 >«ex P >Zea; V. By usiug fl2.15p . wc cau see that Xn does not divide /?', hence 
Xn\l3. It follows that w is divisible by (3/xn- The monomial w is also divisible 
by a/xi. Therefore, 5 = \cin{a/xi, P/xn)\w. If degS > d there exists a variable 
Xj, with j > 2, such that {xjl3/xn)\S, thus {xjP/xn)\w. It is obvious that X2 >iex 
XjP/xn >iex P ^lex V, hcuce XjP/xn is a minimal generator of / which divides w, 
contradiction. This implies that 6 has the degree d — 1. This yields a/xi = P/xn- 
Then P = x^a/xi <iex Xnu/xi <iex V, contradiction. D 

Using the Auslander-Buchsbaum Theorem, we obtain the following corollary. 

Corollary 2.3.3. Let I = {C{u,v)), where u = x^^ ■ ■ ■x'^", v = Xq ■ ■ ■ x\^ , q>2, 
ai,bg > 0. Then proj dim(S'//) = n if and only if Xnu/xi >iex v. 

We can compute the depth in the case of a final lexsegment ideal. 

Corollary 2.3.4. Let L = (^C^(u)) be the ideal generated by the final lexsegment 
defined by u = x^^ ■ ■ -x^", ai > 0. Then depth(S'//) = 0. 

The following corollary is obvious. 

Corollary 2.3.5. Let I = (£*(f )) be the ideal generated by the initial lexsegment 
defined by the monomial v. Then depth(S'//) = if and only if v <iex Xi~^Xn- 

Next we are going to characterize the lexsegment ideals / such that depth S/I > 

0, that is Xnu/xi <iex V, which implies that u has the form u = Xix^^' ■ ■ ■ x^", for some 
/ > 2, ai > and I > q, or I = q and a^ < bg. We denote u' = u/xi = x"' ■ ■ -x"". 
Then we have XnU ' <iex v. From the proof of Proposition 12.3.21 we know that xi — x„ 
is regular on S/I. Therefore 

depth(5//) = depth(57/') + 1, 

where S" = A;[x2, . . . , x„] and /' is the ideal of 5" whose minimal monomial generating 
set is G{r) = XnC{u',xi-^) U C{v). 

Lemma 2.3.6. In the above notations and hypotheses on the lexsegment ideal 

1 , the following statements hold: 

(a) Ifv = xi and I > A, then depth(y//') = / - 3. 
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(b) If V = X2~^Xj for some 3 < j < n — 2 and I > j + 2 then depth(S"//') = 

(c) depth(S"//') = in all the other cases. 

Proof, (a) Let v = X2 and / > 4. The ideal /' C S' is minimally generated by all 
the monomials a;„7, where xf^'^ <iex 7 <«ex u ', deg(7) = d — 1, and by the monomial 
X2. Then it is clear that {3:3, . . . ,xi-i} is a regular sequence on S'/I', hence 

depth S'/r = depth '^^^ ,^,,^, + / - 3. 

{x3,...,xi-i)S'/r 

We have 

S'/r ^ k[x2,Xl,...,Xn] 



(xs, . . . , xi-i)S'/r r n k[x2, xi,..., x„] ' 

In this way we may reduce the computation of depth(S"//') to the case (c). 



(b) Let V = X2 ^Xj, for some 3 < j < n — 2 and I > j + 2. Hence /' is minimally 
generated by the following set of monomials 

{xnl I 7 is a monomial of degree d — I such that x^~^ <iex 7 ^lex u'}U 

U|X2, X2 Xs,...,X2 Xj\. 

Then {a^j+i, • • • , xi^i} is a regular sequence on S'/I' and 

depth S'/I' = depth ^'^^' + (/ _ ^- _ 1). 

UC,-,1 X;_i 67/' 



Since 



{xj+i,...,xi_i)S'/j 
S'/r _ k[x2,...,Xj,xi, 



{xj+i, ..., xi^i)S'/r r n k[x2, ...,Xj,xi,..., Xn] ' 

we may reduce the computation of depth(S"//') to the case (c). 

(c) In each of the cases that it remains to be treated, we will show that 

(X2,. . . ,Xn) e ASS{S'/I'), 

that is there exists a monomial w ^ I' such that I' : w = {x2, . . . , Xn)- This implies 
that depth(^VJ') = 0. 

Subcase Ci. v = X2, 1 = 2. Then w = x'^^ ^ /' and x*^^ <iex Xjw/xn 






J-^n 



^lex X2xf^'^ <iex ^T ' ' ' ^rT — ""'' ^r all 2 < j < u. Heucc 7 = Xjw/xn has 
the property that x„7 G G{I'). Therefore, Xj E I' : w for all 2 < j < n. It follows 
that I' : w = (x2, . . . , x„). 

Subcase C2. v = X2, 1 = 3. Then w = X2~^x'^~^ ^ /'. Indeed, X2]w and if we 
assume that there exists x^~^ <iex 7 </ez u', deg7 = d — 1, such that Xn'y\w, we 
obtain Xn'y\x'^~^ which is impossible. 

We show that XjW G /' for all 2 < j < n. Indeed, X2W = x'^x'^^ G /'. Let 
3 < j < n. Then x^^^ <iex Xjxf^'^ <iex x^x'^'^ <iex u'. It follows that 7 = XjX'^~^ 
has the property that x„7 = Xjx'^^ G G{I'). Since Xnl\xjW^ we have XjW G /'. 
This arguments shows that I' : w = {x2, • • • , a;„). 

Subcase C3. v = X2~^Xj for some S < j < n — 1 and 2 < I < j + 1. Let us consider 
again the monomial w = X2~^x'^~^. It is clear that Xtw G / for all 2 < t < j. Let 
t > j + I. Then xtW is divisible by Xtxf^'^. Since Xtx^~^ satisfies the inequalities 
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Xn~^ <iex Xtx'^~'^ <iex u', we have Xtx*^^ G G{I'). It follows that Xtw G /' for 
t > j + 1. Assume that w G /'. Since x'^^Xt \ w for 2 < t < j, we should have 
Xn'jlw for some 7 of degree d — 1 such that a;^^""^ <iex 7 </ea' w'. Since 'y\x2~'^x'^~'^ 
and 7 <iea: u', we get / = 2 and 02 = i^2{u') > ^2(7)- Let 7 = xfxj^"^"", for some 
a > 1. In this case we change the monomial w. Namely, we consider the monomial 
w' = X2x'^'^ which does not belong to G{I') since it has degree d — 1. 

If 02 > 2, for any j such that 2 < j < n, we have x^~^ <iex Xjw' /Xn = 
X2XjX'^~^ <iex xf ■ ■ ■ x'^ = u' . This shows that Xjw' G /' for 2 < j < n and hence, 

r -.W = {x2,...,Xn). 

If 02 = 1, we take w" = x^~^ ^ /'. For all j such that 2 < j < n, we 
have x^^ <iex Xjw" /xn = XjX'j^'^ <iex X2x'l^'^ <iex u' . Therefore Xjw" G /' for 
2 < j < n, hence I' : w" = (x2, . . . , a;„). In conclusion we have proved that in every 
case one may find a monomial w ^ I' such that I' : w = {x2, . . . ,Xn)- 

Subcase C4. Finally, let v <iex x'^^Xn- In this case, the ideal /' : Xg^^ obvi- 
ously contains (x2, . . . ,a;„). Since the other inclusion is trivial, we get /' : Xg"^ = 
(x2, . . . , Xn). It is clear that ^2^^ ^ /'. □ 

By using Lemma [2.3.61 we get: 

Proposition 2.3.7. Let I = {C{u, v)) be a lexsegment ideal defined by the mono- 
mials u = xix"' ■ ■ ■ x^", V = Xq ■ ■ ■ x'^ where ai, bg > 0, l,q > 2 and Xnu/xi <iex v. 
Then the following statements hold: 

(a) Ifv = xi and I > A then depth(S'//) =1-2; 

(b) Ifv = X2^^Xj for some 3 < j < n — 2 and I > j + 2 then depth(S'//) = l—j; 

(c) depth(S'//) = 1 in all the other cases. 

Proof. Since xi — Xn is regular on S/I if Xnu/xi <iex v, we have depth(S'//) = 
depth(5"//') + 1. The conclusion follows applying Lemma [2.3.61 D 

By using the Auslander-Buchsbaum Theorem, we get the following corollary: 

Corollary 2.3.8. Let I = {C{u,v)) be a lexsegment ideal defined by the mono- 
mials u = Xixl'- ■ ■ ■ x^", V = Xq ■ ■ ■ x'^ where ai, bg > 0, l,q >2 and Xnu/xi <iex v. 
Then the following statements hold: 

(a) If V = X2 and I > 4 then proj dim(S'//) = n — I + 2; 

(b) If V = X2~^Xj for some 3 < j < n — 2 and I > j + 2 then proj dim(S'//) = 
n-l+j; 

(c) proj dim(S'//) = n — 1 in all the other cases. 

As a consequence of the results of this section we may characterize the Cohen- 
Macaulay lexsegment ideals. 

In the first place, we note that the only Cohen-Macaulay lexsegment ideal such 
that dim(S'/J) = is / = m'^. Therefore it remains to consider Cohen-Macaulay 
ideals / with dim(S'//) > 1. 

Theorem 2.3.9. Let n > 3 be an integer, let u = x"^ ■ ■ ■ x^" , v = x^ ■ ■ ■ x'^ , 
with tti > bi > 0, monomials of degree d, and I = {C{u,v)) C S the lexsegment ideal 
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defined by u and v. We assume that dim(S'//) > 1. Then I is Cohen-Macaulay if 
and only if one of the following conditions is fulfilled: 

(a) u = Xixf^^ and v = Xg,' 

(b) V = x'^_ix'^°' for some a > and Xn u/xi <iex v. 

Proof. Let u,v be as in (a). Then dini(S'//) = ra — 2, by Proposition 12.3. 11 and 
depth(S'//) = n — 2 by using (a) in Proposition 12.3.71 for n> A and (c) for n = 3. 

Let M, V as in (b). Then dini(5'//) = 1 by Proposition 12.3.11 By using Proposi- 
tion [2321c), we obtain depth(S'//) = 1, hence S/I is Cohen-Macaulay. 

For the converse, in the first place, let us take I to be Cohen-Macaulay of 
dim(5'//) = 1. By Proposition 12.3. J we have q = noiq = n — l. If g = n, then 
V = x'^ and Xnu/xi >iex V. By Proposition 12. 3. 2^ depth(5'//) = 0, so J is not 
Cohen-Macaulay. 

Let g = n — 1, that is f = xj^.^x^"" for some a > 0. By Proposition I2.3.2"| since 
depth(S'/J) > 0, we must have Xnu/xi <iex v, thus we get (b). 

Finally, let dim(S'//) > 2, that is g < n — 2. By using Proposition I2.3.7[ we 
obtain g = 2. Therefore dim(S'//) = depth(S'//) = n — 2. Using again Proposition 
12.3.71 (a),(b), it follows that u = Xix'^^ and v = X2- □ 



CHAPTER 3 



Constructible ideals 



We define a new class of monomial ideals, namely constructible ideals. We prove 
that a square-free constructible ideal is closely related to the notion of constructible 
simplicial complexes. Next we will determine some properties for constructible ideals 
and we give a formula for computing the Betti numbers. 

3.1. Constructible ideals and constructible simplicial complexes 

Let S = k[xi, . . . ,Xn\ be a polynomial ring in n variables over a field, k. For 
a monomial ideal / of S, we will denote by G{I) the minimal monomial set of 
generators of /. 

Definition 3.1.1. A monomial ideal I oi S generated in degree g is a con- 
structible ideal if it can be obtained by the following recursive procedure: 

(i) If M is a monomial in S and / = (u), then / is a constructible ideal; 
(ii) If /i, I2 are constructible ideals generated in degree q and Ii fl /2 is a 

constructible ideal generated in degree g + 1, then Ji + /2 is a constructible 

ideal. 

We note that the recursion procedure will stop. Indeed, let G{I) = {ui, . . . ,Ur} 
be the minimal monomial system of generators of the ideal / and we consider I = 
Ii + J2. Hence, in Ji fl I2, the generators can contain each variable to a power which 
is less than or equal to the maximal power to which that variable appears in all the 
generators of /. 

Let Oj be the maximum of the exponents of the variable Xj in the minimal 
monomial generators of / and let a = (ai, . . . ,a„). The recursion procedure will 
stop after at most |a| := ai + . . . + a„ steps. 

The above remarks show that we could consider also the following definition of 
constructible ideals. 
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Let a = (ai, . . . , a„) G Z!^q. We denote 

Ms^ = {x\' • • ■ x^" : < 6i < a, for all 1 < i < n} 

and 

Jla = {I '■ / is a monomial ideal of S with G{I) C TVla}. 
We set |a| = ai + . . . + a„. 

We note that, if J, J e J^, then / n J G Jk- 

Definition 3.1.2. Let / G J^ be a monomial ideal generated in degree q. I is 
an a-constructible ideal if it can be obtained by the following recursive procedure: 

(i) If M G Ada and / = (u), then I is an a-constructible ideal; 
(ii) If /i, h ^ Ja are a-constructible ideals generated in degree q < |a| and 
/i n /2 G J4 is an a-constructible ideal generated in degree g + 1, then 
Ji + I2 is an a-constructible ideal. 

Let a = ]^, where ]^ = (1, . . . , 1) G Z"q. One has 

Mi = {x\^---x^^ : 6iG{0,l}, l<i<n} 

and 

J\ = {I : / is a monomial ideal of S with G'(/) C TWj^}. 

Then, all the ideals from J7i are square-free monomial ideals. In particular, a 
]^— constructible ideal is a square-free monomial ideal. We will say that a monomial 
ideal / is a square-free constructible ideal if / is a ^^constructible ideal, that is / is 
a square-free monomial ideal which is constructible. 

It is also important to notice that the only ideal in J7k generated in degree |a| 
is the principal ideal / = (x^^ ■■■xj^"). This remark justifies that the recursion 
procedure of the above definition terminates. 

It is obvious that a monomial ideal J is a constructible ideal (in the sense of 
Definition 13.1.11) if and only if I is an a— constructible ideal, for some a G Z"q. 
Although Definition 13. 1 .21 looks more technical, it will turn out that it is very useful 
in the proofs. 

Let us consider the example of M. Hachimori } 26 ] of a constructible simplicial 
complex which is not shellable. The Stanley-Reisner ideal of its Alexander dual is 
a constructible ideal which does not have linear quotients (see Example 13.5. ip . On 
the other hand, the Stanley-Reisner ideal of the Alexander dual of the Dunce Hat 
is an example of ideal with a linear resolution which is not constructible (see also 

Example [3X2D- 

In the following lemma we will prove some properties of the simplicial complexes 
which are often used and which we will need in the proof of the main theorem of 
this section. 

Lemma 3.1.3. Let A be a simplicial complex on the vertex set [n] and Ai, A2 
subcomplexes of A. Then: 

(a) I^Y n /av = /(AinAa)^ 

(b) A = Ai U A2 if and only if I/\-^ = /a^ + Ia"^ 

(c) A = Ai n A2 if and only if I a = -^Ai + -^A2 
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(d) A = Ai n A2 «/ and only if A"" = A^' U A^ 

Proof, (a) The monomial xp is in I^v n Jav if and only if F is not a face in A^ 
and F is not a face in Ag , that is F"^ is a face in Ai fl A2. This is equivalent with 
the fact that F is not a face in (Ai fl A2)'^. In other words, Xp is in /(AinA2)v- 

(b) "^" The monomial xp is in I^v if and only if F is not a face in A^, that is 
F'^ is a face in A = Ai U A2. This is equivalent with the fact that F is a face in Ai 
or F is a face in A2. This is possible if and only if F is not in A^ or F is not in A^. 
But this is equivalent with the fact that xp G Ja^ U Ja^ so xp G Ja^ + /a^ . 

"<^" Let -F be a face of A, that is F'^ is not a face in A^ and xpc is a monomial 
in /av. In other words, xp^ is in I^v or XiT'c is in I^v. But this is equivalent with 
the fact that F is in Ai or F is a face in A2, that is F is a face of Ai U A2. 

(c) "<^" F is a face in A if and only if xp ^ Ia = ^Ai + -^A2 that is xp ^ /ai 
and Xp ^ /a2- But, this is equivalent with the fact that F is a face in Ai fl A2. 

"^" Let Xp be a monomial in /a, that is F is not a face in A = Ai fl A2. In 
other words, F is not a face of Ai or F is not a face of A2. But this is possible if 
and only if xp is a monomial in /a^ or xp G /aj- This is equivalent with the fact 
that Xp is a monomial of /ai + /a2- 

(d) By (c), we have that A = Ai fl A2 if and only if I a = /ai + -^A2) that 
is /(AV)v = /(A^)v + -?^(A^)v. By (b), this is equivalent with the fact that A"^ = 
Ai'uA^. ' ' D 

Now, we can relate the notion of constructible ideals to the concept of con- 
structible simplicial complexes. 

Theorem 3.1.4. Let A be a pure simplicial complex on the vertex set [n] = 
{1, . . . , n}. The following statements are equivalent: 

(a) A is constructible. 

(b) /av is a square-free constructible ideal. 

Proof. We show that A is a constructible simplicial complex if and only if /av 
is a ]^-constructible ideal. 

"(a) =^ (b)" We use induction on the dimension of A. 

If dim(A) = 0, then the facets of A are the vertices and hence /av is the mono- 
mial ideal generated by all square-free monomials of degree n — 1 in the polynomial 
ring k[xi, . . . , Xn], where [n] is the vertex set of A. One may easily check that this 
ideal has linear quotients with respect to the lexicographical order of the minimal 
monomial generators. We will prove in Proposition 13.4.11 that every monomial ideal 
with linear quotients generated in one degree is a constructible ideal. Hence /av is 
a 1^-constructible ideal. 

Assume that for all constructible simplicial complexes A of dimension at most 
d — 1, /av is a ]^-constructible ideal. Let A be a (i— dimensional constructible 
simplicial complex. We prove by induction on the number of facets of A that /av 
is a ]^— constructible ideal. 

If A is a simplex, A = (F), we have that /av = (xpc) and it is a X~constructible 
ideal, by definition. 
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Assume that for all constructible simplicial complexes of dimension at most 
d — 1 and for all constructible simplicial complexes of dimension at most d with 
at most r — 1 facets, r > 2, the Stanley-Reisner ideal of the Alexander dual is a 
]^-constructible ideal. Let A be a d-dimensional constructible simplicial complex 
with the facets set J^(A) = {Fi, . . . ,Fr}. Since A is constructible, there exist two 
(i-dimensional constructible subcomplexes Ai and A2 such that A = Ai U A2 and 
Ai n A2 is a (c/ — 1) -dimensional constructible simplicial complex. Since Ai and 
A2 are (i-dimensional constructible simplicial complexes with at most r — 1 facets, 
by the induction hypothesis, /^v and J^v are l^-constructible ideals generated in 
degree n — d — 1. 

By Lemma [3. 1.31 we have that Ja^ Hl^y = /(AinA2)^- Since Ai fl A2 is a (rf — 1)- 
dimensional constructible simplicial complex, by the induction hypothesis we have 
that I/^^nl/^v is a X^constructible ideal generated in degree n—d. Since A = A1UA2, 
we have that Jav = /a^ + /a^. Hence /av = Ja^ + /a^ is a 1-constructible ideal. 

"(b)^(a)" We use descending induction on the degree of the monomials from 
the minimal system of generators of the monomial ideal /. 

If / = (xi ■ ■ ■ Xn), then I = Ir and F^ = (0), hence it is a constructible simplicial 
complex. 

Assume that, for all ]^-constructible ideals I generated in degree at least q + 1, 
there exists a simplicial complex F such that I = I^ and F^ is a constructible 
simplicial complex. 

Let / be a 1-constructible ideal generated in degree q < n. We use induction on 
the number of monomials from the minimal system of generators of the ideal I. 

If M G A4i and / = (m), then let F be such that Ir = (u) and let F = supp(m). 
Then F^ is the simplex generated by F'^ and it is a constructible simplicial complex. 

Assume that, for all ^^constructible ideals with at most r — 1 monomials in the 
minimal system of generators and generated in degree q, there exists a simplicial 
complex F such that It = I and F^ is a constructible simplicial complex. 

Let / be a 1^-constructible ideal with |G'(/)| = r, r > 2, generated in degree q 
and let F be the simplicial complex such that I = I^. We have I = Ii + I2, with 
hyh 1-constructible ideals generated in degree q and Ji fl /2 is a 1-constructible 
ideal generated in degree g + 1. Let Fi, F2 be simplicial complexes on the vertex 
set [n] such that Ir^ = h and Jrj = h- 

Since Jr = Ivi + It2 ^6 have that F = Fi fl F2. F = Fi fl F2 implies that 
F^ = F^ U F2 . We have to prove that F^ is a constructible simplicial complex. 

By induction hypothesis, F^, Fg are constructible simplicial complex of dimen- 
sion n — q — 1. 

We have that Ji n /2 = Ir^ n Ir^ = /(rvnrv)v. So F^ = F^ U F^ is a (n - g - 
1)— dimensional constructible simplicial complex, which ends our proof. D 

Now we can complete the diagram for pure simplicial complexes and the connec- 
tions with the Stanley-Reisner ideal of the Alexander dual: 
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A is shellable =^ A is constructible => A is Cohen-Macaulay 

t t t . 

/av is an ideal with =^ I/\v is a constructible =^ J^v is an ideal with a 

linear quotients ideal linear resolution 

3.2. Properties of constructible ideals 

From the above diagram, one may note that for square-free monomial ideals 
generated in one degree we have the following implications: 



square-free monomial square-free square-free monomial 

ideals with linear =^ =^ ideals with a linear 

quotients constructible ideals resolution 

Our aim is to prove that the same implications hold for monomial ideals gener- 
ated in one degree, not necessarily square- free. 

In this section we prove that every constructible ideal has a linear resolution and 
we compute the Betti numbers of a constructible ideal. 

For this, we need the following two lemmas, the first one being given and proved 
in T. Romer 



Lemma 3.2.1 ([48]). Let R be a standard graded k- algebra and 

^ M' ^ M ^ M" ^ 

be an exact sequence ofL-graded R-modules. If M' and M" have q— linear resolu- 
tions, then M has a q— linear resolution. 

Lemma 3.2.2. Let R be a standard graded k- algebra and 

0^ M' ^ M ^ M" ^Q 

be an exact sequence of Tj- graded R-modules. If M' has a{q+ l)~linear resolution 
and M has a q— linear resolution, then M" has a q— linear resolution. 

Proof. The exact sequence 

^ M' ^ M ^ M" ^ 
yields the exact sequence 

. . . ^ Torf (Af , k),+j -^ Torf (M, fc),+, ^ Torf (M", k),+j -^ 

)i+j — > . . . 



Torf_i(M', kU, ^ Torf_i(M, k). 



Since M has a g— linear resolution, Tor^ (M, k)ij^j = for all j ^ q. In the same 
way, Torf (M', k)i+j = for all j ^ q + 1. 
For j = q we obtain 

^ Torf (M, k)i+g ^ Torf (M", A;),+, ^ Torf_i(M', A;),+, ^ 0. 
If j = g + 1 we have Torf (M, k)i_^.q^i = and 

Torf_,(M', A;),+,+i = Torf_i(M', A;)(,_i)+(,+2) = 0, 
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so Torf (M", k)i+g+i = 0. Since Torf (M", k)i+j = for all j ^ q, we have that M" 
has a g-linear resolution. D 

Now we may prove the main result of this section. 

Theorem 3.2.3. Let S = k[xi, . . . ,Xn] be the polynomial ring over a field k 
and I be a constructible ideal of S generated in degree q. Then I has a q-linear 
resolution. 

Proof. Let a G Z'"q such that / is a— constructible. We use descending induction 
on the degree of monomials from the minimal system of generators of the monomial 
ideal /. 

If J = {x1^ ■ ■ ■ x'^"), I has an |a|-linear resolution. 

Assume that the statement holds for all a-constructible ideals generated in de- 
gree at least q + 1, where q < |a|. 

Let / G J^ be an a-constructible ideal generated in degree q. Now we use 
induction on the number of monomials from the minimal system of generators. 

If M G A^a, deg(M) = q and / = (m), then I has a g— linear resolution. 

Let / be an a-constructible ideal generated in degree q with G{I) = {ui, . . . , Ur}, 
r > 2. There exist a-constructible ideals /i and I2, generated in degree q, such that 

I = I1 + I2 and Ji n I2 is an a-constructible ideal generated in degree g + 1. By the 
induction hypothesis, Ji and I2 have g-linear resolutions and Ji fl I2 has a (g + 1)- 
linear resolution. From the exact sequence 

-^ Jl ^ Jl © /2 ^ /2 ^ 

we have, by Lemma [3. 2. ![ that Ji © I2 has a g-linear resolution and from the exact 
sequence: 

-^ Ji n /2 ^ /i © /2 ^ /i + /2 ^ 0, 

II + I2 has a g-linear resolution, by Lemma [3.2.21 So / has a g-linear resolution. D 

One may note that Theorem 11.7.181 is a special case of Theorem 13.2.31 in view 
of Theorem I3.1.4[ 

Analysing the proof of the above theorem, we get a method for computing the 
Betti numbers of a constructible ideal, as we describe in the following corollary. 

Corollary 3.2.4. Let S = k[xi, . . . , x„] be the polynomial ring over a field k and 
I a constructible ideal generated in degree q. Assume that Ii and I2 are constructible 
ideals generated in degree q such that /inJ2 is a constructible ideal generated in degree 
g + 1 and I = Ii + I2. Then 

(3,{i) = A(/i) + A(/2) + A-i(/i n I2). 

Proof. The exact sequence 

^ Ji n /2 ^ /i © /2 ^ /i + /2 ^ 
yields the exact sequence 

^ Torf (Ji © I2, k)i+, -^ Torf (Ji + h, k)i+, -^ Torf_i(/i n h, A;),+, ^ 0. 
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From this sequence we get 

and, next, 

A(/) = A(/i) + W2) + A-i(/i n h). 

n 

3.3. Polarization of constructible ideals 

We prove that the property of constructibility is preserved in the polarization 
process. 

The polarization of a monomial ideal was introduced by R. Froberg in [23] . In 
the polarization process, homological properties of a monomial ideal are preserved. 
Since the polarization of a monomial ideal is a square-free monomial ideal, we can 
apply specific techniques suited for these classes of ideals. 

First, we recall the notion of polarization of a monomial ideal and some concepts 
related to it, following A. Soleyman Jahan [49j. 

Let S = k[xi, . . . ,Xn] be the polynomial ring in n variables over a field k and 
u = x"^ ■ ■ ■ a;°" be a monomial of 5*. The polarization of u is the monomial 



m' = I I I I Xij, 



nn 

i=i j=i 

where u' E k[xu, . . . , Xi^^, ■ ■ ■ , x^i, ■ ■ ■ , x^aj- 

Let J be a monomial ideal of S and Ui, . . . , Um be a system of monomial genera- 
tors for /. Then, the ideal generated by monomials m'^^, . . . , u'^ is called a polarization 
of /. Since the polarization seems to depend on the system of generators, we consider 
another system of monomial generators, f 1, . . . , ffc, for the monomial ideal /. Let S' 
be a polynomial ring with sufficiently many variables such that for all 1 < z < m 
and all I < j < k, u'^ and Vj are monomials in 5". Then {u[, . . . , u'^) = {v[, . . . , v'j^) 
in S'. So we note that, in a common polynomial ring extension, all polarizations 
of a monomial ideal are the same. It follows that we can denote any polarization 
of a monomial ideal / by P{I). If / and J are two monomial ideals of 5", we write 
P{I) = P{J) if a polarization of / and a polarization of J coincide in a common 
polynomial ring extension. 

Proposition 3.3.1. Let I he a constructible ideal of S. Then P{I) is a square- 
free constructible ideal. 

Proof. Let a e Z"q such that / is a-constructible. We use descending induction 
on the degree of monomials from the minimal system of generators of the monomial 
ideal /. 

If / = {xl^ ■ ■ ■ x'^"), then P{I) is a principal square-free monomial ideal, hence it 
is a 1-constructible ideal. 

Let / G J^ be an a-constructible ideal generated in degree q < |a|. We use 
induction on the number of monomials from the minimal system of generators of 
the ideal /. 
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If M G TWa, deg{u) = q and / = (m), the statement is obvious. 

Let / G J7a be an a-constructible ideal generated in degree q with 1^(1)1 = r, 
r > 2. There exist Ji, I2 & Ja a-constructible ideals generated in degree q such 
that I = I1 + 12 and Ji fl I2 is an a-constructible ideal generated in degree g + 1 . By 
induction hypothesis P(/i), Pih) and P(Ji)nP(J2) = P(/inJ2) are i— constructible 
ideals. Hence, P(/) is a j^-constructible ideal. D 

3.4. Ideals with linear quotients 

In this section we describe the relation between monomial ideals with linear 
quotients and constructible ideals. 

Proposition 3.4.1. Let I be a monomial ideal of S with linear quotients gen- 
erated in degree q. Then I is a constructible ideal. 

Proof. We prove by induction on the number of monomials in the minimal system 
of generators. 

If M is a monomial in S and / = (m), then J is a constructible ideal, by definition. 

Let / be a monomial ideal, G{I) = {ui, . . . ,Ur}, r > 2, be its minimal system 
of generators and assume that / has linear quotients with respect to the sequence 
Ml, ... , Ur- Denote Ji = (mi, . . . , Wr-i) and I2 = (wr)- h, h are constructible ideals, 
by induction hypothesis. 

Jl n /2 = {UiUr/[Ui, Ur] : 1 < i < r - 1) = {Xi^Ur, . . . , X/.M^), 

for some k G {l,...,n}, I < i < t, t < r — 1 where [Mi,Ur] := gcd{ui,Ur). The 
last equality holds since the ideal / has linear quotients. So /i fl /2 is a monomial 
ideal with linear quotients with at most r — 1 monomials in the minimal system of 
generators. By the induction hypothesis, we have that Ji fl /2 is a constructible ideal 
and then / is a constructible ideal. D 

We may obtain the same formula as in Corollary IL3. 51 for the Betti numbers of a 
monomial ideal with linear quotients generated in one degree in the next proposition. 

Proposition 3.4.2. Let I be a monomial ideal of S generated in degree q, 
G{I) = {ui, . . . ,Um} be its minimal system of generators and assume that I has 
linear quotients with respect to the sequence ui, . . . ,Um- Denote Ik = (mi, . . . ,Uk) 
and let dk be the number of generators of the monomial ideal Ik-i '■ {uk). Then 



A(/)=f:(t) 



fc=2 

for alii > 1. 

Proof. Since Ik is a monomial ideal with linear quotients with respect to the 
sequence Ui, . . . , Uk, by Proposition 13. 4. 1^ J^ is a constructible ideal. 
By Corollary [M31 

A(4) = A(4-i) + A(K)) + A-i(4-i n K)) (*) 

for a\\k>2A> 1. 
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The multiplication by Uk defines an isomorphism between I^-i : (uk) and h-i n 
(ufc). Therefore 

|G(4_i n K))l = 1^(4-1 : K))| = 4. 

Since Ik has linear quotients, the ideal Ik~i : (wfc) is generated by a regular sequence 
of length dk, and then 

dk 



dk 
i 



Summing in (*) for A; = 2, 3, . . . , m, we get 

m m 



fc=2 



k=2 



D 



We need a property of prime ideals given by A. Soleyman Jahan [49] . 



Lemma 3.4.3 ( [49j ). Let I = {ui, . . . ,Um) be a monomial ideal of S , and u he 
a monomial in S. Then I : u is a prime ideal if and only if P{I) : u' is a prime 
ideal. 

Proposition 3.4.4. Let I = {ui, . . . ,Ur) be a monomial ideal of S . Then I has 
linear quotients with respect to the sequence Ui, . . . ,Ur if and only if P{I) has linear 
quotients with respect to the sequence u'l, . . . ,u'j.. 



Proof. Let 2 < k < r. By Lemma 13.4.31 (mi, . . . , Uk-i) : Uk is a. prime ideal if 
and only if {u[, . . . , m'^^i) : m'^ is a prime ideal. Since any monomial prime ideal is 
generated by a sequence of variables, the statement follows. D 

3.5. Examples 

In the sequel, we analise some examples. First two examples arise from the 
Stanley-Reisner ideal of suitable simplicial complexes. 

Example 3.5.1. The following example of constructible and non-shellable sim- 
plicial complex is due to M. Hachimori |26] . 






Figure 3.1. 
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The simplicial complex is constructible because we can split it by the bold line 
and we obtain two shellable simplicial complexes Ai, A2 of dimension 2 whose 
intersection is a shellable 1— dimensional simplicial complex. 

The shelling order of the facets for the simplicial complex Ai is: 

{0, 3, 9}, {2, 3, 9}, {2, 8, 9}, {2, 3, 8}, {0, 3, 8}, {0, 7, 8}, {0, 3, 7}, {2, 3, 7}, {2, 6, 7}, 

{5, 6, 7}, {5, 7, 8}, {4, 5, 8}, {4, 8, 9}, {0, 4, 9}. 

For the simplicial complex A2, the shelling order of the facets is 

{0,1,4}, {1,2, 4}, {2, 4, 5}, {1,2, 5}, {0,1, 5}, {0,5, 6}, {0,1,6}, {1,2, 6}. 

The simplicial complex Ai fl A2 has the shelling order of the facets {0, 4}, {4, 5} 
{5, 6}, {2, 6}. 

For the Alexander dual of Ai, the Stanley-Reisner ideal is 

-^A^ = {xiX2X4X5XeX'rXs, xoXiXiX^xex^xg, xoXix^x^x^xeXj, 

XoXiX^X^XQXjXg, XiX2X4X5XQX7Xg, XiX2X^XiX^XQXg, 
X\X2X^X^X^Xfi,Xg^ XQX\X^X^X(^Xfi,Xg^ XQX\X^X^X^Xfi,Xg^ 
XQX\X2X^X4^X%Xg^ XQXiX2X^X4^XQXg^ XQXiX2X^Xf^X'jXg^ 
XqXiX2X^X^XqXt , XiX2X^X^XqXjXs) . 

The Stanley-Reisner ideal for the Alexander dual of A2 is: 

^A^ = {x2X^X^XiiX^XiiXg, XoXgXsXgXrXgXg, XoXiXgXgXTXgXg, 
0:0X3X4X6X7X8X9, X2X3X4X6X7X8X9, X1X2X3X4X7X8X9, 
X2X3X4X5X7X8X9, X0X3X4X5X7X8X9). 

The ideals Ja^ and Ja^ have linear quotients by Theorem 11.7.351 Since 

/av n Jav = /(AinAa)^ = (X1X2X3X5X6X7X8X9, X0X1X2X3X6X7X8X9, 

X0X1X2X3X4X7X8X9, X0X1X3X4X5X7X8X9J, 



2 



the ideal Ja^ fl Ja^ has linear quotients by Theorem ll.7.35[ Hence Jav = Jav + /a 
is a square-free constructible ideal and Jav does not have linear quotients since A 
is not shellable. 

Next, we consider a monomial ideal which has linear resolution and it is not 
constructible. 

Example 3.5.2. We consider now the Dunce Hat. It is known that the Dunce 
Hat is Cohen-Macaulay but it is not constructible (see M. Hachimori [26] ). 
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The Stanley-Reisner ideal for the Alexander dual of A is: 



/av = {xsX^XqXjXs, XsX^X^XqXs, X^X^Xr^Xi^Xi , X2X^XioX-jX^, 
X2X4XQX7XS, X2X4X5X7XS, X2XsX4XyXs, X2X3X4X5XQ, 

xiXiXex^xg, X1X4X5XQX8, xiX/^x^xqXi, XlXzXQX^X8, 

XiX2X5XqXt, XiX2XiX^X8, X1X2X2XJX8, X1X2X3X5X7, 
XiX2XzXiX^) 

and it is not a constructible ideal but it has a linear resolution. 

The last example is no longer square-free. It is an example of a constructible 
ideal which does not have linear quotients. We argue this using the fact that con- 
structibility is "preserved" during the polarization process. 

Example 3.5.3. Let / G k[xi^ . . . jXs] be the monomial ideal 

/ = {xlX2X^XQX^X8^ 0:2X3X5X6X7X8, X2X3X5X6X7, X2X3X4X6X7, X1X2X3X6X7, 

2 22 

X2X3X4X5X7X8, X2X3X4X7X8, X]^X2X3X4X7X8, X-1X3X4X7X8, X-1X3X4X5X8, 

X1X3X4X6X7X8, X1X4X5X6X7X8, xIx4X^XqX8, X^X2X4X5X8, X1X2X5X6X8, 

2 22 22 2 2 22\ 

X]^X2X3X6X85 X-iXoX^Xq^ X-iXoX^^Xq^ X-1X2X5X6X7, X-1X2X4X5X7, X-1X2X4X5) 

Then I = Ii + I2, where 

h = (X1X2X5X6X7X8, X2X3X5X6X7X8, X2X3X5X6X7, X2X3X4X6X7, X1X2X3X6X7, 

X2X3X4X5X7X8, X2X3X4X7X8, X1X2X3X4X7X8, X^X3X4X7X8, X^X3X4X5X8, 



X1X3X4X6X7X8, X1X4X5X6X7X8, X^X4X5X6X8, X^X2X4X5X8) 



and 



h = (2:1X2X5X6X8, X1X2X3X6X8, X^X2X3X6, X^X2X5X6, X^X2X5X6X7, X^X2X4X5X7, 

with 

hn I2 = (X1X2X5X6X7X8, XIX2X5XQX7XS, X^X2X4X5X7X8, xlxlx^X^Xs, X1X2X3X6X7X8, 
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Since Ji, I2 are monomial ideals with linear quotients generated in degree 6, and 
Ji n /2 is a monomial ideal generated in degree 7 with linear quotients, J is a con- 
structible ideal. 

Let A = Ai U A2 be the simplicial complex, presented by G.M. Ziegler, with 10 
vertices and 21 facets (see G.M. Ziegler |57]): 

Ai = ({1,2,3,4}, {1,2,4,9}, {1,4,8,9}, {1,5,8,9}, {1,4,5,8}, {1,2,6,9}, 

{1,5,6,9}, {1,2,5,6}, {2,5,6,10}, {2,6,7,10}, {1,2,5,10}, {1,2,3,10}, 
{2,3,7,10}, {2,3,6,7}) 
A2 = ({1,3,4,7}, {1,4,5,7}, {4,5,7,8}, {3,4,7,8}, {2,3,4,8}, {2,3,6,8}, 

{3,6,7,8}). 
This simplicial complex is constructible but non-shellable (see G.M. Ziegler |57] ). 

The polarization of I in the polynomial ring k[xi, Xi^i, X2, X2,i, X3, . . . ,Xs], with 
2^1,1 = xg and X2,i = xio, is the Stanley-Reisner ideal of the Alexander dual as- 
sociated to the above simplicial complex. Then the ideal / does not have linear 
quotients, by Proposition 13.4.41 



CHAPTER 4 



Subword complexes in Coxeter groups 



A. Knutson and E. Miller |35j proved that subword complexes in Coxeter groups 
are vertex-decomposable. Since any vertex-decomposable simplicial complex is she- 
liable (L.J. Billera and J.S. Provan [7J), subword complexes in Coxeter groups are 
shellable. 

In this chapter, we get the following facts which will be published in our paper 

m- 

• We prove directly that subword complexes in Coxeter groups are shellable, 
by using the Alexander duality. 

• As a consequence, we get a shelling on the facets of the subword complex. 

• We study the Stanley-Reisner ideal of the Alexander dual for a special class 
of subword complexes. 

• For this class, we prove that the Stanley-Reisner ring is a complete inter- 
section ring. 

4.1. Subword complexes in Coxeter groups and Alexander duality 

Let {W, S) be a Coxeter system, Q = (ai, . . . , cr„) be a word in W, with (Xi E S 
for all 1 < z < ra, and vr be an element in W. Let k[xi, . . . , x„] be the polynomial 
ring in n variables over a field k, where n is the size of the word Q and A{Q, it) 
be the subword complex. We aim to determine a shelling order on the facets of 
A{Q,7c). For this purpose, we consider the Stanley-Reisner ideal of the Alexander 
dual associated to A(Q, vr). 

Let A be a simplicial complex on the vertex set [n]. We recall that 

I A- = {^[n]\F I F e ^(A)), 

where we denote by x^? the monomial Y\ Xt and by J^(A) the set of all the facets of 
A. 
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Since A = A{Q, vr) is shellable (Theorein ll.Q.Sp . by Theoreni ll.7.35l the Stanley- 
Reisner ideal of the Alexander dual of A, I/^v , has linear quotients. In order to obtain 
a shelling on the facets of A, we have to define an order on the monomials from the 
minimal monomial set of generators of /av such that /av has linear quotients with 
respect to this order. 

Henceforth, for P = {(Ti-^, . . . , ctj^) a subword of Q, m < n, we shall denote by 
xp the monomial Xj^ ■ ■ ■ Xi^ in ^[xi, . . . , x„]. For a monomial ideal /, we will denote 
by G{I) the minimal monomial generating set of /. 

In the special context of the subword complexes, the Stanley-Reisner ideal of 
the Alexander dual is 

Jav = (xp I P C Q, P represents n). 

Theorem 4.1.1. Let A be the subword complex A{Q,7r). Then the Stanley- 
Reisner ideal of the Alexander dual, /av, has linear quotients with respect to the 
lexicographical order of the minimal monomial generators. 

Proof. Let (^(/av) = {xp^, . . . ,xp^}. We assume that xp^ >iex ■■■ >iex xp^. 
Note that Pi ^ Q and Pi represents vr for all 1 < i < r. 

We have to prove that I^v has linear quotients with respect to the sequence of 
monomials xp^, . . . , xp^, that is, for alH > 2 and for all j < i there exists an integer 
/ G [n] and an integer k, 1 < k < i, such that xp^/gcd(xp.,xp^) = xi and xi divides 
xp./gcd(xp.,xpj. 

Let us fix i > 2 and j < i. Since Pi, Pj represent vr, they are subwords of Q of 
size ^(vr). We assume that Pi = {ai^, . . . , Ci^^^^) and Pj = {ctj^, . . . , ctj^^^^). Let / G [n] 
be an integer such that it = jt for all 1 < t < / — 1 and ji < ii. Such an integer 
exists since j < i, that is xp^. >iex xp.. 

Let T be the subword of Q of size i{n) + 1 obtained from Pj by adding ctj^ between 



aii_-^ and aii, that is 



1 {'^ii 1 • • • 1 '^ii-i 1 '^ji 1 '^ii 1 ■ ■ ■ i'^'. 



^1(tx)i 



Since Pj is a subword of T that represents vr, we have 5(r) ^ vr by Lemma ri.9.7( a). 
Let us assume that 5(T) >- vr. Hence, by Lemma IL9.8( c). T represents an 
element r G W , t >~ n, such that £(r) = ^(vr) + 1. Since Pj, Pj represent tt, we have 
that 

TT = aj, • ■ • ai^_^a,^ ■ ■ ■ ai^^^^ = Oj^ ■ ■ ■ (yj^_^aj^ ■ ■ ■ Oj^^^^ 
are reduced expressions for tt and, by the choice of /, we obtain 

that is 

(^n^^ii ■ ■ ■ ^H(.) = ^ii+i ■ ■ ■ ^i£(.) ■ (4-1) 

Now, since T represents r, 

r = aji---ai,_,aj,(Tj, ■■■aj,,^) 
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is a reduced expression for r. On the other hand, using the equality ( 14. ip . we have 
that 

r = a,, • • ■ a,^_^aj^ai^ ■ ■ ■ a,^^^^ = (Ti, ■ ■ ■ (ri^_,(Jji+, ■ ■ ■ (Jj.^^y 

This is impossible since we obtained that r can be written as a product of ^(vr) — 1 
simple reflections which contradicts the fact that £(r) = £{tt) + 1. 

Hence, the Demazure product of the word T is tt. By Lemma 11.9.8( b). there 
exists a unique ai^ ^ Oj^ such that both T \ Oj^ = Pi and T \ ai^ represent vr. Let us 
denote P' = T \ai^. We will show that xp' >iex xp. which will end the proof. We 
note that xp' = Xjpi.p/xi^. Also xp/ ^ xp since ji ^ it. 

Assume by contradiction that xp' <;ex xp-, that is it < ji- Since both Pi and P' 
represent vr, we have that 

TT = (Tjj ■ ■ ■ (Tjj ■ ■ ■ (Tii_^aii ■ ■ ■ cTj^j^j = ai^ ■ ■ ■ (yi^_-^ai^_^_^ ■ ■ ■ ai^^^aj^ai^ ■ ■ ■ ctj^^^j 

are two reduced expressions for vr. The above equality can be written as 



a,;, a 



H^H+l 



■0-i,^i = CTit+i ■■■0-i,_iCrir (4.2) 

On the other hand, Pj also represents vr, that is tt = aj-^ ' ' ' '^ji ' ' ' ^ju-k)- Now, since 
for all 1 < fc < /, ik = jk, using (14.21) we obtain that 

^ = ^ji ■ ■ ■ ^ji-i^ii ■ ■ ■ (^JiM = ^ii ■ ■ ■ (^ii.i(^ji ■ ■ ■ ^i,(.) = 

= (Tjj ■ ■ ■ crjj_j(Tjj ■ ■ • ai^_^aj^ ■ ■ ■ CTj^^^^ = Gi^ ■ ■ ■ crit_iO"jj^j • ■ ■ 0'ii_i'^ji'^ji'^ji^i ■ ■ ■ C"j^(^) = 

= 0"n ■ ■ ■ '^it-i'^it+i ' ' ' '^ii-i'^ji+i ' ' ' ^Ji(Tr) ■ 

We obtained an expression for vr with £(7r) — 2 simple reflections, which is impossible. 

Hence, we must have xp/ >iex ^Pi- Thus, there exists a monomial xp/ and an 

integer ji e [n] such that xp//gcd(xp/,xp.) = Xj^ and Xj^ divides xp,/ gcd(xp.,xp,) 

which ends our proof. D 



Example 4.1.2. Let {S^^S) be the Coxeter system and Q be the following 
word of size 8, 

Q = (Si, S2, Si, S3, Si, S2, S3, Si). 

Let vr = (1, 2, 4) be an element in 5*4, ^(vr) = 4. The set of all the reduced expressions 
of TT is 

{S1S2S3S2, S1S3S2S3, S3S1S2S3}. 
Let us denote 

Q = (o"l, 0-2, 0-3, 0-4, 0-5, 0-6, 0-7, CTg). 

The set of all the subwords of Q that represent vr is 

{(0-1,0-2, 0-4, (Je), (0-1,0-4,0-6,0-7), (0-3,0-4,0-6,0-7), (0-4,0-5,0-6,0-7)}. 

Let k[xi, . . . ,Xs] be the polynomial ring over a fleld fc. The Stanley-Reisner 
ideal of the Alexander dual of A is the square-free monomial ideal whose minimal 
monomial set of generators is 

G(/av) = {X1X2X4X6, xiX4X6a;7, X3X4X6a;7, XiX^x^xj}. 
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We denote xp^ = xiX2X4^xq, xpg = xix^xqXt, xpg = x^x^x^x-r, xp^ = x^x^x^x^ and 
we have xp^ >iex ■ ■ ■ >iex xp^. Since 

(xpj: xp2 = (X2), (xpj,xp2): xpg = (xi) and (xp^ , xp^ , xpg ) : xp^ = (xijXs), 

Jav lias linear quotients with respect to this order of the monomials from (^(/av). 

By using the Theorem ll.7.35[ we can state the following corollary: 

Corollary 4.1.3. Let A be the subword complex A{Q,7t) and let (^(/av) = 
{xpj, . . . , xp^}, where xp-^ >iex ■ ■ ■ >iex xp^. Then Q \ Pi, . . . ,Q\ Pr is a shelling 
order on the facets of A. 

Proof. Since (^(/av) = {xp^, . . . , xp^}, it follows that Q \ Pi, . . . ,Q\ Pr are the 
facets of A. Since {Q \ Pi) \{Q\ Pj) = Pj \ Pi, the assertion follows from Corollary 
11:3:31 D 

Example 4.1.4. For the subword complex from Example 14. 1.2[ a shelling on the 

facets of A is Fi = {0-3, as, ay, as}, F2 = {a2, 0-3, as, as}, F3 = {ai, a2, a^, as}, F4 = 
{ai,a2,a3,as}- 

Remark 4.1.5. The shelling from Corollary 14.1.31 for the subword complex 
A{Q,7t) coincides with the shelling inductively constructed by vertex-decomposing 
the subword complex A{Q,7[) (see, for instance, A. Bjorner and M.L. Wachs [10^ 
Theorem 11.3]). 

Example 4.1.6. We study the same subword complex as in Example 14.1.21 We 

obtained that Fi = {a^, a^, a^, as}, F2 = {erg, 0-3, cxg, erg}, F3 = {ai , a2, a^, as}, F^ = 
{o"i, (J2, as, as}, is a shelling on the facets of A (see Example 14.1.41) . We shall prove 
that the same shelling is obtained inductively by vertex-decomposing A. 

Let Q' = Q\ai. Since i{ain) < £(vr), by the proof of Theorem 11.9. 5^ one obtains 
that 

lk(o-i. A) = A{Q',n) = ({^2, 0-5, as}, {a2,a3,as}) 
and 

del(cri. A) = del(Q', ain) = ({0-3, 0-5, cry, as}, {0-2, era, 0-5, (^s})- 
We denote Ai = ({(T2, ag, ag}, {as, (T3, ag}) and A2 = ({0-3, 0-5, 0-7, ag}, {a2, a^, a^, as}) . 
We apply the same procedure to Ai. Let Q" = Q' \a2- Since (i{a2'n) > ^(tt), we 
have 

lk(a2, Ai) = del(a2, Ai) = A{Q",7r) = ({(T5,ag}, {a3,as}). 
Let us denote this simplicial complex by A'^ and Q'" = Q" \ a2- We have ^(0-3 tt) < 
^(vr). Hence, 

lk(a3,A;)=A(g'",7r) = ({ag}) 

and 

del(a3, a;) = A(Q'",a37r) = A{Q"' , S2S3S2) = ({a5,ag}). 
For the simplicial complex A2, since £(cr2(Ti7r) < £(o"i7r), one has that 
lk(a2, A2) = A(Q",ai7r) = A(Q", S2S3S2) = ({ag, ^5, ag}) 

and 

del(a2, A2) = A{Q", a2ai'K) = A{Q" , S3S2) = ({0-3, o"5, o"?, crs})- 
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Hence, we get the following shelling on the facets of the subword complex A 
{0-3,(75,0-7,0-8}, {0-2,0-3,(75,0-8}, {0-1,0^2,0-5,0-8}, {0^1,0-2,0-3,0^8} 
which is the same shelling as the one obtained in the Example I4.1.2[ 

Note that the subword complexes are not shifted simplicial complexes, as one 
can see in the following example. 

Example 4.1.7. Let (5*4, S) be the Coxeter system and Q be the word of size 
6, 

Q = (si, S3, S3, si, S2, S3). 

Let, as before, n = (1, 2, 4) G ^4 with ^(vr) = 4. The set of all the reduced expressions 
of TT is 

{S1S2S3S2, S1S3S2S3, S3S1S2S3}. 
We denote 

Q = (o-i, 0-2, 0-3, 0-4, 0-5, o-g). 
The set of all the subwords of Q that represent vr is 

{(0-1,0-2,0-5,0-6), (0-1,0-3,0-5,0-5), (0-2,0-4,0-5,0-5), (0-3,0-4,0-5,0-5)}. 

Hence the subword complex A = A{Q , it) is the simplicial complex with the facets 

J'(A) = {{0-3,0-4}, {cr2,0-4}, {0-1, cr3}, {0-1,0-2}}- 

If we consider a label of the vertices such that ai < 0^3, looking to the facet {0-3, CT4} 
and replacing 0-3 by ai, we obtain the set {0-1,0-4} which is not a face in A. If we 
order the vertices such that 0-3 < ai, looking to the facet {0-1,0-2} and replacing ai 
by 0-3, we obtain the set {0-2, 0-3} which is not a face in A. Hence A is not a shifted 
simplicial complex. 

The projective dimension of the Stanley-Reisner ring can be easily determined. 

Proposition 4.1.8. Let A be the subword complex A{Q, tt) and let n be the size 
ofQ. Then 

proj dim(A;[A]) = £(vr). 

Proof. By Theorem ll.9.5[ A is shellable. Since any subword P ^ Q that rep- 
resents TT is of size £(7r) and A is pure, we have that dim(A) = n — £{71) — 1, so 
dim(/c[A]) = n — ^(tt). Therefore, proj dim(A;[A]) = £(vr). D 

One may note that the projective dimension of the Stanley-Reisner ring of a 
subword complex does not depend on the word Q. 

Next we determine all the elements of set(xp), where xp G G{Ia^) where the 
monomials are ordered decreasing in the lexicographical order. We will need the 
following lemma. 

Lemma 4.1.9. Let L be a square-free monomial ideal with G{L) = {wi, . . . ,Wr} 
and Wi >iex ■ ■ ■ >iex Wr such that L has linear quotients with respect to this order of 
the generators. Then 

SQt{wi) C [max(wj)] \ supp(wj), 

for all 1 < i < r , where [max(wj)] = {1,2,..., m.a.x{wi)}. 
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Proof. Let i >2 and k G set(wj). Then XkWi G {wi, . . . , Wi-i) that is there exist 
a variable Xt, t j^ k and j < z such that WiXk = WjXt- If fc G supp(wj), since k j^ t, 
we get that xl \ Wj, contradiction. Thus k ^ supp(wj). Since t j^ k, we have Xt \ Wi. 
Then 

XkWi 

Wj = >lex Wi, 

Xt 

which implies k < t < ma.x{wi). D 

In general, the inclusion is strict, as one can see in the following example. 

Example 4.1.10. We consider the same subword complex as in Example 14. 1.2[ 
We note that set(xp2) = {2}, set(xp3) = {1} and set(xp4) = {1,3}. We have 

[max(xpj] \ supp{xpj = {1, 2, 3, 4, 5, 6, 7} \ {4, 5, 6, 7} = {1, 2, 3}, 

and set(xp4) C {1,2,3}. 

Therefore we will denote by Pj \ Pi the word obtained from Pj by omitting the 
simple reflections that appear both in Pi and Pj. We also use min(Pj- \ Pj) for 
min(xp^, / gcd(xp^. , xpj ) . 

Proposition 4.1.11. Let A be the subword complex A{Q,tt) and let G^I^v) = 
{xp^, . . . , xp^}, where xp^ >iex ■ ■ ■ >iex ^Pr- For any I < i < r, we have 

set(xpj = {min(P,- \ Pi) \ l<j< i}. 

Proof. We will use I instead of I^v to simplify the notation. 

Let s G set(xp-). We have to prove that there exists a monomial xp, such that 
s = min(Pj \ Pi). 

Since s G set(xp.), x^xp. G (xp^, . . . ,xp-_J. Hence, there exist j < i and a 
variable Xt such that 

x^xp, =xtyipy 
One may note that s y^ t, since xp^ 7^ xp,. By Lemma [4.1.91 we have that Xg \ xp.. 
So we have that 



^P. 



a^sXR 



Xt 

Hence \{Pj \ PJ] = 1 and s = min(P,- \ P,). 

For the other inclusion, let j < i and s = min(Pj \ Pj). By the proof of Theorem 
ll.7.35[ we have that there exists a monomial xp G G{I), xp 7^ xp., xp >iex xp^ 
and there exists a variable t G [n], t ^ s such that x^xp^ = x^xp G (xp^, . . . , xp._ J, 
which ends the proof. D 

We note that, for an arbitrary square- free monomial ideal which has linear quo- 
tients with respect to the lexicographical order of its minimal monomial generators 
Wi, . . . ,Wr, the equality set(wi) = {min(supp(wj) \ supp(wi)) : I < j < i} might 
be not true. 

Example 4.1.12. Let I = (X1X2X3, X2X3X4, X2X4X5) be a square-free monomial 
ideal in the polynomial ring k[xi, . . . , X5]. Denote wi = X1X2X3, W2 = X2X3X4, W3 = 
X2X4X5. One may note that wi >iex W2 >iex W3 and / has linear quotients with 
respect to this order of generators. We have that set(w2) = {1} and set(w3) = {3}. 
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If we denote Fi = supp(wi), 1 < i < 3, we have that min(Fi \ F3) = {1} and 
{1} ^ set{w^). 

Let A be the subword complex A{Q,7c) and (^(/av) = {xp^, . . . ,xp^} be the 
minimal monomial set of generators for /a v. For a monomial xp^ from (^(/av), we 
denote di = \ set(xpj|. We note that di < i — 1. 

Example 4.1.13. Let (5*4, S) be the Coxeter system and Q be the word of size 
7, 

Q = (■^l, Si, Si, S3, Si, S2, S3) 

and n = (1,2,4) G 54 with £(7r) = 4. Note that S1S2S3S2, S1S3S2S3, S3S1S2S3 are all 
the reduced expressions of n. We denote 

Q = (0"l, 0"2, 0^3, 0^4, 0-5, (T6, (Tt). 

The set of all the subwords of Q that represent vr is 

{(di, 0-4, (76, 0-7), ((72,0-4, (76, (T7), (0-3, (^4, CTe, (7?), ((74, CTs, (Te, (Tr)}. 

Let k[xi, . . . ,xi] be the polynomial ring over a field /c. The Stanley-Reisner ideal 
of the Alexander dual of A has the minimal monomial set of generators 

G'(/av) = {XiX^XqXt, X2X4^XqXt, X3X4^XqXt, X^X^XqX^}. 

Then 

Xp^ = XiX^XeXj >lex XP2 = X2X4X6X7 >lex Xpg = X3X4X6X7 >Zea; Xp^ = X4X5XQX7. 

Since 

(xpj: xp2 = (xi), (xp^,xpj: XP3 = (a;i,X2), (xp^ , xp^ , Xpg ) : xp^ = (xi,a;2,a;3) 
we have that di = 0, d2 = 1, (is = 2, (i4 = 3. 

Next, we esablish an upper bound for the projective dimension of the Stanley- 
Reisner ideal of the Alexander dual. 

Theorem 4.1.14. Let Q = {ai, . . . , an) be a word in W , vr be an element in W 
and A be the subword eomplex A{Q , ir) . Then 

proj dim(/Av) < n — £(vr). 

Proof. Let G(/av) = {xp^, . . . , xpJ, where xp^ >iex ... >iex Xp^ and Pi <^ Q 
represents vr for all 1 < i < r. 

Since /av has linear quotients with respect to the sequence xp^, . . . , xp^, we have 
proj dim(JAv) = max{c/i, . . . , dr}. Let us assume by contradiction that 

proj dim(/Av) > n — i^n). 
Hence, there exists 1 < k < r such that 

proj dim(/Av) = dk > n — i{n). 
By Lemma [4.1.91 we have 

set(xpj n supp(xpj = 0. 
Since xp^ is a square-free monomial, | supp(xpj,)| = £(vr). 
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We have that 

I set(xp^)| + I supp(xp^)| > n — (iiji) + £(??) = n 

that is 

I set(xpj U supp(xpj| > n 

which is a contradiction. D 

Remark 4.1.15. Let Q = (cxi, . . . , (T„) be a word in W, tt an element in W 
and A the subword complex A{Q, vr). Let G(/av) = {xp^, . . . , xp^} be the minimal 
monomial set of generators for I^v with xp^ >if.x ■ ■ ■ >iex ^Pr- By Theorem 14.1.141 
we have that, if there exists 1 < i < r such that di = i — 1, then i < n — £(7r) + 1. 

As a consequence of Theorem 14. 1.1 41 we get an upper bound for the Castelnuovo- 
Mumford regularity of the Stanley-Reiner ideal of a subword complex. 

Corollary 4.1.16. Let Q = {di, . . . , an) be a word in W , it E W be an element 
and A the subword complex A{Q, it). Then 

reg(/A) <n- ^(vr) + 1. 

Proof. By Theorem 11.7.331 we have that 

reg(/A) = proj dim A;[A^]. 

On the other hand, by Theorem 14.1.141 

proj dimA;[A^] = proj dim(/Av) + 1 < n — £{11) + 1 

which ends our proof. D 

The following results will be used in the next section. 

Lemma 4.1.17. Let u,v,w be monomials of the same degree in k[xi, . . . ,Xn]- 
Assume that u,v >iex w and min(M/gcd(M, w)) 7^ min(t;/gcd(w, w)). Then u >iex v 
if and only if m.m{u/ gcd{u,w)) < min(t>/gcd(f, w)). 

Proof. In the following, for a monomial m = x^^ ■ ■ -x"", we denote by i'i{m) the 
exponent of the variable Xi in ?n, that is Vi{m) = ai, i = 1, . . . ,n. Since u >iex w 
there exists an integer V such that for all i < I', Viiu) = z/j(w) and I'l'^u) > vii{w). 
Similar, since v >iex w there exists an integer /" such that for all i < I", z/j(f ) = i^i(w) 
and ui'/^v) > ui'i^w). Therefore, /' = min(M/gcd(M, ti;)) and /" = min(f/gcd(f , tw)) 
and, by the hypothesis, /' 7^ /". 

"<^" Since /' < /", we have that //^/(u) > vii{w) = z/j/(f) and for all i < V 
Ui{u) = Ui{w) = Ui{v). Thus, U >iex V. 

"^" Since u >iex v, there exists an integer / G [n] such that, for all i < I, 
Viiu) = h'ii^v) and z//(u) > z/;(t>). Assume that / < m.m{l',l"). Then, one has i^i^w) = 
Piiv) < uiiu) = uiiw), which is impossible. Let us suppose that / > min(/',/"). If 
we consider that /' < /", we have / > /' and we get Pviw) < uii{u) = uii{v) = vviw), 
contradiction. Similar, if /" < /', we have / > /" and we get z/;//(w) < z/;//(t>) = 
i^v'iu) = h'i/'{w), contradiction. 
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Therefore, we must have / = min(/', /"). Let us assume that /" < /'. Hence / = /" 
and we get that viii{u) = vv^w) < vv^v) < vv^u) which is impossible. Thus, we 
must have /' < I", that is min(u/gcd(M, w)) < min(t>/gcd(f , u;)). D 



ex 



Lemma 4.1.18. Let A he the subword complex A{Q, vr) and let G{Ia'^) = {xpj 
. . . , xp^} be the minimal monomial set of generators for Jav, with xp^ >iex ■ ■ ■ >i 
xp^. Assume that there exists 2 < i < r such that di = i — 1. Then, for all I < j < i, 
dj = j - 1. 

Proof. Since dj = z — 1, we have that min(Pj \ Pi) ^ min(Pfc \ Pi), for all 
^ 1^ j,k < i, j y^ k. Hence, by Lemma 14.1.171 

min(Pi \ P,) < . . . < min(P,_i \ P,) 

Let us fix j < i and assume that Pj = ((Tjj, . . . , ctj^^^-^) and Pj = (cij^, . . . , crj^(^)). 
Since xp^. >iex xp^, we have that 

for all t < min(Pj \ Pi) it = jt and jmm(p,\p,) < ^min(p,\p,)- (4.3) 

Let 1 < k < j. We prove that min(Pfc\Pj) = min(Pfc\Pj). This will imply that, 
for all 1 < A;, s < j with k ^ s, min(Pfc \ Pj) ^ min(P5 \ Pj) and hence dj = j — 1. 
Since A; < j, by Lemma 14.1.171 

min(Pfc \ Pi) < min(P,- \ Pi). (4.4) 

On the other hand, since k < i, we have that xp^. >iex xp. that is for all t < 
min(Pfc \ Pi) it = h and A;min(Pfe\P,) < Vm(Pfe\P,)- By (|i3])and (jO]) we have that 
kmm(Pk\p^) < Jmm(Pk\p,) and for all t < min(Pfc \ Pj) h = jt, which means that 
mm{Pk\Pi) = mm{Pk\P,). D 



5 

ex 



Lemma 4.1.19. Let A be the subword complex A{Q , n) and let (^(/av) = {xp^ 
. . . , xp^} be the minimal monomial set of generators for I^v , with xp^ >iex ■ ■ ■ >i 
Xp,, . Let 2 < i < r. Then di = i — 1 if and only if there exists a unique I G supp(xp.) 
such that xp^, = x^iri{p,\p,)^pjxi, for all I < j < i. 

Proof. "^" Let us assume that di = i — 1. Then min(Pj \ Pj) ^ min(Pfc \ Pj) for 
all 1 < j,k < i with j ^ k. 

By Proposition 14. 1 . iTI we have that 

(xp^, . . . , xp,_ J : Xp, = (xmm(p,\P,) : 1 < J < 0- 

Let j < i and 1 < k < j < i. Let us assume by contradiction that there exist 
it, it' G supp(xpj, it 7^ it' such that 

Xp Xp. 

Xp^- = Xmm{P,\P,)— ^, Xp^ = Xmm(PAPO— ^- 
Xii Xi^i 

By the proof of Lemma [4. 1.1 81 we have that min(Pfc \ Pj) = min(Pfc \ Pj). Since 
j < i, by Lemma 14. 1.18[ dj = j — 1 and there exists jt" G supp(xpj such that 

xpfe - a;n,in(p,.\p^.)-^, 
•^it" 
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Replacing xp^, we have that ^p^Xi^, = xp.Xj^,,. We note that Xi^, ^ Xj^„ since 
xp. 7^ xp-. Hence, we have that 

that is 

Since Xj^, | Xj^„Xi^ and Xj^, 7^ Xj^„, we have that Xj^, = Xi^ contradiction with our 
assumption. 

"<^" If there exists a unique / G supp(xpj such that xp- = Xinm{p \p,)Xpya;i for 
all 1 < j < i we have that min(Pj \ Pi) G set(xp.) for all 1 < j < i — 1. Since 
Xp. 7^ xpj. for all 1 < j, /c < i — 1, j 7^ A;, we get that di = i — 1. D 

4.2. A special class of subword complexes 

In this section we consider only subword complexes A = A((5,7r) such that the 
minimal monomial generating system of Jav has r < n — £(7r) + 1 elements, where n 
is the size of Q, and for which dr = r — 1. In the following proposition, we construct 
classes of such subword complexes. 

Proposition 4.2.1. Let -k eW he an element and ui ■ ■ ■o-^(7r) a reduced expres- 
sion for TT. Let 1 <i < £{71) be a fixed integer and let 

Q = (0-1,0-2,..., (Jj-i, O-j, O-j, . . . , CXi, CTj+i, . . . , 0-£(7r)) 

6e a word 0/ size n in W . Then the minimal monomial generating system of I^-^ 
has N = n — ^(vr) + 1 elements and dN = N — 1. 

Proof. Since ai • ■ ■ o-£(^) is a reduced expression for tt, any subword of Q that 
represents tt is a copy of this reduced expression. So, Jav has the minimal monomial 
generating system G{I\-^) = {xi ■ ■ -Xi-iXjXi+N ■ ■ -a^nl i^j^N + i — 1}, where 
N = n- £(7r) + 1. Hence, |G(/av)| = A^. One may note that c^tv = A^ - 1. D 

Not all the words Q such that, for the subword complex A = A((5,7r), the 
minimal monomial generating system of I/^-v has r < n — £{11) + 1 elements, where 
n is the size of Q, and for which dr = r — 1 have the same form as in the above 
proposition. 

Example 4.2.2. Let (5*4, S) be the Coxeter system, Q the following word of size 
9 

Q = (S2) S3) S2) S3) Si, S3, S2, S3, S2) 

and TT = (14) (23) G S4, £{71) = 6. The set of all the reduced expressions of n is 
{S2S3S2S1S2S3) S3S2S3S1S2S3) S3S2S1S3S2S3, S3S2S1S2S3S2}. 

Let us denote 

Q = (0-1, 0-2, 0-3, 0-4, 0-5, 0-6, 0-7, 0-8, 0-9) 
All the subwords of Q that represent vr are 
(0-1, 0-2, 0-3, 0-5, 0-7, o-g), (o-2) CTS) o"4) 0-5, 0-7, o-g), (0-2, 0-3, 0-5, 0-6, 0-7, o-g), (0-2, 0-3, 0-5, a7, o-g) 0-9) 
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hence 

G{I^v) = {xpj = XiX2X3a;5X7X8, Xp2 = X2X3X4X5X7X8, Xp3 = X2a;3X5X6X7X8, 

XP4 = X2X3X5X7X8X9}. 

One may note that xp^ >ie2. xpj >;ea; xpg >;ea; xp^ and Jav has linear quotients with 
respect to the sequence xp^, Xp2, :x.p^,:Kp^. We have that (^2 = 1, d^ = 2 and ^4 = 3. 

For this special class of subword complexes, the Stanley-Reisner ideal of the 
Alexander dual is of a certain form. 

Lemma 4.2.3. Let A be the subword complex A{Q,tt) and suppose that the 
size of Q IS n. Assume that G'(/av) = {xpj, . . . ,xp^.} with xp-^ >/ex • • • >iex xp^, 
r < n — £{71) + 1 and dr = r — 1. Then there exists a unique I G supp(xp^,) such that 

T -^Pr I \ 

Proof. Since d^ = r — 1, by Lemma [4. 1.191 we have that there exists a unique / 
such that xp^. = Xmm(p,\Pr)Xp^/x/ for all 1 < j < r — 1. Hence, 

r xp 

JAV = {Xjnm{Pi\Pr), ■ ■ ■ , Xmin(Pr-i\Pr)j ^l) ■ 

n 

As a consequence, for this class one can compute the height of the Stanley- 
Reisner ideal of the Alexander dual. 

Corollary 4.2.4. Let A be the subword complex A{Q, vr) and suppose that the 
size of Q is n. Assume that G{Ia^) = {xp^, . . . ,xp,.} with xp^ >iex ■ ■ ■ >iex xp,., 
r < n — £{tt) + 1 and dr = r — 1. Then ht(JAv) = 1. 

Proof. By Lemma [4. 2. 3[ 

T ^Pr f \ 

JA^ = {Xjnm{Pi\Pr), ■ ■ ■ ,Xmin{Pr-i\Pr)y^l>- 

One may note that for any t G supp(xp^/a;/), the ideal (xt) is a minimal prime ideal 
of Jav. Hence ht(/Av) = 1. D 

Henceforth, we denote R = k[xi, . . . , x„]. We determine the minimal graded free 
resolution for the Stanley-Reisner ring of the Alexander dual. 

Theorem 4.2.5. Let A be the subword complex A{Q, it) and let n be the size of 
Q. Assume that G{Ia^) = {xp^, . . . , xp^} with xp^ >iex ■ ■ ■ >iex xp,,, r < n — i{n) + 1 
and dr = r — 1. Then there exists a unique integer I G [n] such that the Koszul 
complex associated to the sequence 

Xmin(Pi\Pr)j • • • ) a;mm(Pr-l\-Pr)5 ^l 

is isomorphic to the minimal graded free resolution of k[A^]. 
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Proof. By Leinina 14.2.31 there exists a unique / G [n] sucli that 

JAV = {Xjnm{Pi\Pr), ■ ■ ■ ,Xmin{Pr-i\Pr)j^l>- 

Therefore the multiplication by :s.p^/xi defines an isomorphism of i?-modules be- 
tween (xmin(Pi\p,), . . ■,x^in{Pr^^\Pr),xi) and Jav. Since 

is a regular sequence, the assertion follows by Theorem 11.4.31 D 

The following result is a simple consequence of Theorem 14.2.51 

Corollary 4.2.6. Let A he the subword complex A{Q, tt) and suppose that the 
size of Q is n. Assume that G{Ia'^) = {xp^, . . . ,xp^} with xp^ >iex ■ ■ ■ >iex ^Pr, 
r < n — i{7[) + 1 and dr = r — 1. Then 

a(/av) = g;j, 

for all i. 

Now we may get the Hilbert numerator of the Hilbert series. 

Corollary 4.2.7. Let A be the subword complex A{Q,tt) and let n be the size of 
Q. Assume thatG^I/:^^) = {xp^, . . . ,xp,,} with^s^p^ >iex ■ ■ ■ >iex xp^, r < n-(i{-n) + l 
and dr = r — 1. Then the Hilbert numerator of the Hilbert series is 

Proof. Since Jav has a £('7r)-linear resolution, (3ij{I/\y) = for all j ^ i + ^(vr). 
Hence A(-^av) = A,i+«(7r)(/Av). Since proj dim(JAv) = r - 1, 

r-l 

Hence, using Corollary 14.2.61 we get that the Hilbert numerator is 

n 

Corollary 4.2.8. Let Q be a word in W of size n that contains it, A the subword 
complex A{Q,tt) and G{Ia^) = {xp^,...,xpj with :x.p^ >iex ■■■ >iex xp^, r < 

n — i(7i) + 1 and dr = r — 1. Then there are ( .'^-^ j subwords P of Q such that 

6{P) = 71 and \P\ =j + ^(vr) /or < j < r - 1. 

Proof. By Lemma 11.9.101 in the fine grading, the Hilbert numerator of /av is 



;c,,jt„...,t.) = J2 i-ir-'^^'hr 



PCQ 

<5(P)=7r 
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where t''^ = ]^ tj. In Z-grading, we have 

PCQ PCQ j=e{TT) 

S{P)=TT 6{P) = TT \P\=j 

n—liir) ■n—l{iT) 

PCQ j=0 j=0 

S{P)=TT \P\=j+e{n) 

where we denoted by nij^K^T,) the number of the subwords P oi Q such that S{P) = vr 
and \P\ = j+£(7r). Comparing with the formula from Corollary 14. 2. 71 we obtain that 

mj_|.£(7r) = ( ,-^-^ ] for all < j < r — 1, and nijj^i^T,) = for all r < j < n — ^(vr). D 

Next, we characterize all the subword complexes from this special class which 
are simplicial spheres. 

Corollary 4.2.9. Let Q he a word in W of size n that contains vr, A the subword 
complex A{Q,tt) and G{Ia^) = {xp^,...,xpj with :><.p^ >iex ••• >iex xp^, r < 
n—£{7c)+l anddj. = r—1. Then A is a simplicial sphere if and only ifr = n— £(7r)+l. 

Proof. By Theorem ll.9.9[ A is a simplicial sphere if S{Q) = n. Hence, in the 
Hilbert numerator, the coefficient of t''^' must be non-zero. By Corollary 14. 2. 8^ the 

coefficient oft" is r?7,„ = ( „_^/^-),i )• Hence m„ ^ if and only if r = n—i{7i) + l. D 

Proposition 4.2.10. Let A be the subword complex A(Q,7r) and let n be the 
size of Q. Assume that G{I/^^) = {xp^, . . . ,xp^} with xp^ >iex ■■■ >iex xp^, r < 
n — i{n) + 1 and dr = r — 1. Then k[A] is a complete intersection ring. 

Proof. By Lemma I4.2.3[ we have that there exists a unique integer / such that 

-'AV — [Xmm{Pi\Pr)^ ■ ■ ■ ^^ram{Pr-i\Pr)^^l)- 

Hence 

-^AV = I I I (Xfc) ^\Xmin{Pi\Pr)^- ■ ■ TXmin{Pr-i\Pr)i^l) 

\kesupp{yip^ / xi) J 

and 

/a = (a;mm(Pi\P,) ■ ■ ■ X,^in{Pr-i\Pr)^l) + {^k ■ k G SUpp (xpjxi)) . 

Since supp(xp^/x;) fl {min(Pi \ P,,), . . . , min(Pr-i \ -Pr), — ^^ -^A is a complete 
intersection ideal. D 

As a consequence, we get the minimal graded free resolution for the Stanley- 
Reisner ring of a subword complex from this class. 
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Corollary 4.2.11. Let A be the subword complex A{Q,tt) and suppose that the 
size of Q is n. Assume that G{I^v) = {xp^, . . . ,xp,} with xp^ >iex ■ ■ ■ >iex xp., 
r < n — i{7c) + 1 and d,,. = r — 1. Then there exists a unique integer I such that 
the Koszul complex associated to the sequence x^iri(p^\Pr) ■ ■ ■^iain(Pr-i\Pr)^h ^i '■ i ^ 
supp(xp,./x;) is a minimal graded free resolution of k[A\. 

Proof. By Proposition I4.2.10[ we liave that 

G{Ia) = {xmm{Pi\Pr) ■ ■ ■ XmmiPr-i\Pr)} U {xi, Xi : i E supp(xp^/a;,)}. 
The statement follows by Theorem 1 1.4 .Si D 

We can describe all the subword complexes from this special class such that the 
Stanley-Reisner ring of the Alexander dual is Cohen-Macaulay 

Proposition 4.2.12. Let A be the subword complex A{Q,7r) and let n be the 
size of Q. Assume that G'(/a^) = {xpi, . . . ,xp^} with xp^ >iex ■■■ >iex ^Pr> ^ ^ 
n — i^n) + 1 and d^ = r — 1. Then A;[A^] is Cohen-Macaulay if and only if Ia"^ is a 
principal monomial ideal. 

Proof. By Eagon-Reiner theorem [17] . /c[A'^] is Cohen-Macaulay if and only 
if Ja has a linear resolution. In particular, Ja is generated in one degree. The 
statement follows by Proposition 14.2.101 D 



Ideas for future 



Alexander duality has become an important tool in the study of the square- 
free monomial ideals, due to the remarkable result of J. A. Eagon and V.Reiner 
[17] and extensions by N. Terai [53] , relating data of the resolution of the Stanley- 
Reisner ring of a simplicial complex to that of its Alexander dual. The Eagon-Reiner 
theorem says that the ideal /a associated to a simplicial complex A has a linear 
resolution if and only if the Alexander dual of A is a Cohen-Macaulay complex. In 
the same spirit, it was proved that A is shellable if and only if the Stanley-Reisner 
ideal associated to the Alexander dual of A has linear quotients |29] and that A is 
constructible if and only if the Stanley-Reisner ideal associated to the Alexander 
dual of A is constructible [44] . 

Along these ideas, we want to find classes of examples of ideals which have linear 
resolutions but does not have linear quotients. We are also looking for classes of 
simplicial complexes which are constructible but they are not shellable and simplicial 
complexes which are Cohen-Macaulay but they are not shellable or constructible. 

As it was seen in the work of R. Stanley, the Hilbert function is a bridge between 
combinatorics and commutative algebra. Lexsegment ideals, as well as square-free 
lexsegment ideals, play the key role in the discussion. Based on the formula of S. 
Eliahou and M. Kervaire [19] and basic techniques on generic initial ideals, in 1993, 
A. Bigatti \6\ and H. Hulett [32] independently obtained the result that among 
all the graded ideals with a given Hilbert function, the lexsegment ideal possesses 
the maximal graded Betti numbers, provided the base field is of characteristic zero. 
In arbitrary characteristic this has been shown by K. Pardue. This theorem has 
as square-free analogue a theorem due to A. Aramova, J. Herzog, and T. Hibi [3]. 
We studied general lexsegment ideals and we proved that all the lexsegment ideals 
with a linear resolution are in fact ideals with linear quotients. We also computed 
some invariants such as the dimension and the depth and we characterized all the 
lexsegment ideals which are Cohen-Macaulay |20] . 
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We want to carry out a similar study of arbitrary square-free lexsegment ideals 
with regard to their resolutions and other invariants like depth, dimension, Cohen- 
Macaulay-ness, etc. We also want to classify all the lexsegment ideals and square-free 
lexsegment ideals which are Gotzmann. 
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